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