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