הערב (יום ג'), ביום הראשון של חג האורים, הגיע ראש הממשלה אהוד אולמרט לבסיס החטיבה המרחבית שומרון הסמוך לשכם, שם הדליק עם החיילים נר ראשון של חנוכה.
אולמרט אמר לחיילים: "לפני שבוע נסעתי לוועידת אנאפוליס, בה הושקו השיחות בתקווה להגיע לשלום עם שכנינו הפלסטינים. במהלך פגישותי שם הרהרתי בכם הלוחמים לא מעט".
למרות הפיגוע בו נרצח עידו זולדן ז"ל בשבוע שעבר ליד קדומים, אמר אולמרט לחיילים כי הגיזרה שקטה. "דיברו איתי על-כך שיחסית שקט בגזרת יהודה ושומרון. בשנה האחרונה לא היה פיגוע. זה נראה כמציאות אידיאלית למי שמתבונן מרחוק. במציאות יש כאן בחורים ובחורות אמיצים ואמיצות שמתאמצים יומם ולילה. אני זוכר זאת ויודע בדיוק למה אנחנו חיים".
לראש הממשלה התלוו השרה רוחמה אברהם, סגן שר הביטחון מתן וילנאי, הרמטכ"ל רב-אלוף גבי אשכנזי ואלוף פיקוד המרכז גדי שמני. השרה אברהם הביעה תקווה שבחג החנוכה יקרה נס גדול והחיילים החטופים ישובו הביתה. הרמטכ"ל הוסיף כי "רק מי שמגן על החירות ראוי לה".
אירוע מרגש בשולי הביקור של אולמרט היה פגישתו עם החייל בני מאיר, אותו מלווה אולמרט מקרוב כבר 11 שנים, מאז שאביו של החייל, שמואל מאיר, בעבר סגן ראש עיריית ירושלים, נהרג בתאונת דרכים. אולמרט, שהופתע לראות את מאירי, חיבק אותו ונראה נרגש.
לאחר הדלקת הנרות, בחנוכייה מיוחדת שעוצבה לרגל 60 שנה למדינה, הופיעה בפני החיילים להקת "מה קשור".