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