האסיר מרדכי משה השפוט על שני מקרי רצח, הסכים להעביר לרשויות המדינה - באמצעות שני אסירים נוספים - מפה שתוביל למקום בו קבור החייל הנעדר מג'די חלבי.

למערכת הביטחון לא ברור לפי שעה אם אכן האסיר דובר אמת מאחר ובית המשפט כתב בעבר עליו "חובת אמירת האמת היא ממנו והלאה".

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

מי שאמור להשתחרר עם נחום מהכלא, אם אכן גופתו של חלבי תימצא, הוא האסיר אליאס דאלי (62), שנידון ב-2002 ל-16 שנות מאסר בעקבות סחר בסמים.