ראש הממשלה, אהוד אולמרט אמור לצאת לשיחות במצרים (24 ביוני 2008) על מנת להניע את המו"מ בתיווך מצרי בין ישראל לחמאס על חילופי שבויים/ אסירים. גורם פלשתיני בכיר מוסר ל"אל-שרק אל-אווסט" (23 ביוני 2008), כי ישראל וחמאס הסכימו על עריכת שיחות מרתוניות בלתי ישירות בקהיר במשך השבועיים הקרובים כדי להביא לסיכום עסקת שליט, במסגרת יוחזר החייל הישראלי החטוף גלעד שליט בתמורה לשחרור אלף טרוריסטים פלשתינים המרצים עונשי מאסר בישראל, בהם משלחי מחבלים מתאבדים.
הבכיר הפלשתיני הוסיף ואמר, כי ההחלטה בעניין זה התקבלה בעקבות פגישות שערך לא מכבר ראש המודיעין המצרי, עומר סולימאן, עם בכירים מחמאס ועם ראש המטה המדיני – ביטחוני במשרד הביטחון עמוס גלעד. לדבריו, המכאניזם של השיחות יתנהל באופן הבא: המשלחת הישראלית ונציגי חמאס תשהנה באותו מלון אך באגפים נפרדים. המתווכים המצרים יעבירו את ההצעות השונות בין שני הצדדים.
הוא טען, כי המצרים הפעילו לחצים כבדים על חמאס להסכים לשיחות אלה וחמאס הסכים בתנאי שמצרים תפעל ללחוץ על ישראל להסכים לשחרור האסירים כפי שמופיעים ברשימה שהועברה לישראל ובהם אסירים כבדים "עם דם על הידיים". חמאס הבהיר למצרים כי לא יסכים לקריטריונים שקבעה ישראל והוא דורש לשחרר 350 אסירים במקביל לשחרור שליט והעברתו לקהיר ועוד 100 אסירים בעת העברתו לישראל, ולאחר חודשיים עוד 550 אסירים.
ובתוך כך, מוסר "אל-שרק אל-אווסט", כי גורמי מודיעין מצריים ביקשו מחברי משלחת חמאס המבקרים בקהיר לנקוט אמצעי זהירות מחשש שישראל מאזינה לשיחות שהם מקיימים עם הנהגת התנועה ברצועת עזה ובדמשק.
הבכיר הפלשתיני הוסיף ואמר, כי ההחלטה בעניין זה התקבלה בעקבות פגישות שערך לא מכבר ראש המודיעין המצרי, עומר סולימאן, עם בכירים מחמאס ועם ראש המטה המדיני – ביטחוני במשרד הביטחון עמוס גלעד. לדבריו, המכאניזם של השיחות יתנהל באופן הבא: המשלחת הישראלית ונציגי חמאס תשהנה באותו מלון אך באגפים נפרדים. המתווכים המצרים יעבירו את ההצעות השונות בין שני הצדדים.
הוא טען, כי המצרים הפעילו לחצים כבדים על חמאס להסכים לשיחות אלה וחמאס הסכים בתנאי שמצרים תפעל ללחוץ על ישראל להסכים לשחרור האסירים כפי שמופיעים ברשימה שהועברה לישראל ובהם אסירים כבדים "עם דם על הידיים". חמאס הבהיר למצרים כי לא יסכים לקריטריונים שקבעה ישראל והוא דורש לשחרר 350 אסירים במקביל לשחרור שליט והעברתו לקהיר ועוד 100 אסירים בעת העברתו לישראל, ולאחר חודשיים עוד 550 אסירים.
ובתוך כך, מוסר "אל-שרק אל-אווסט", כי גורמי מודיעין מצריים ביקשו מחברי משלחת חמאס המבקרים בקהיר לנקוט אמצעי זהירות מחשש שישראל מאזינה לשיחות שהם מקיימים עם הנהגת התנועה ברצועת עזה ובדמשק.