אלפי פלשתינים הפגינו בעזה (יום ו', 20.2.04), בדרישה לשחרר את ארבעת העצורים, החשודים ברצח של שלושה מאבטחים אמריקנים, ב-15 לאוקטובר 2003, סמוך למחסום ארז.
בין המפגינים, בלטו רעולי פנים חמושים המשתייכים לוועדות ההתנגדות העממית - ארגון המורכב בעיקר מפורשי תנועת הפתח. ברצועת עזה מונהג ארגון זה, בידי, ג'מאל אבו-סמהדנה.
כזכור, בית משפט צבאי בעזה, הרשיע (שבת, 7.2.04) ארבעה פלשתינים, תושבי מחנה הפליטים ג'בליה, באשמת "הנחת מטען אשר יועד לפגוע בטנק של צה"ל, אך התפוצץ בטעות ליד שיירה דיפלומטית אמריקנית". ארבעת המורשעים הם: נעים דיב אבו-פול (42), בשיר אבו-לאדן (32), מוחמד דסוקי אסליה (21) ואחמד עבד אל-פאתח סאפי (23).
לאחר המשפט, העבירה מחלקת המדינה האמריקנית מסר נזעם לרשות הפלשתינית: "משפט המתנהל בדלתיים סגורות, ללא כתב אישום וללא עורכי דין, מבלי שנמסרה לגביו כל הודעה מוקדמת - אינו עומד בשום סטנדרט של צדק. אנו מוטרדים מאוד מהתפתחות זו. אנו דורשים חקירה אמיתית, אשר תביא את האחראים לדין".
בשל התגובה האמריקנית הקשה, הורתה הרשות הפלשתינית על עריכת משפט חדש לארבעת העצורים, והפעם בבית משפט אזרחי, בו ייוצגו החשודים בידי עורכי דין.
למחרת הפיגוע, שלח הממשל האמריקני לרצועת עזה חוקרי F.B.I בכירים, כדי לאתר את מבצעיו. אולם, כעשרה ימים לאחר מכן, הם עזבו בכעס - בשל תיסכולם מחוסר שיתוף הפעולה של המשטרה הפלשתינית. ימים אחדים לאחר מכן (31.10.03), הציעה מחלקת המדינה האמריקנית פרס בסך 5 מיליון דולר למוסר מידע על מבצעי הפיגוע.
חמישה ימים לאחר מכן (5.11.03), מסרו מקורות ביטחון פלשתינים, כי הם עצרו שני פלשתינים אשר הודו כי סיפקו את חומרי הנפץ בהם נעשה שימוש בפיגוע. שני העצורים מסרו לכוחות הביטחון הפלשתינים את זהותם של מבצעי הפיגוע - חברים בועדות ההתנגדות העממית.
לפני כשלושה שבועות, מסר הממשל האמריקני לרשות הפלשתינית, כי יקפיא את כספי הסיוע לפלשתינים, אם לא יובאו לדין מבצעי הפיגוע. הממשל האמריקני פרסם שוב את הצעתו למתן פרס כספי למוסר מידע על מבצעי הפיגוע.
ג'יבריל רג'וב, יועצו לביטחון לאומי של יו"ר הרשות הפלשתינית, האשים בתגובה את ארה"ב, ב"ניסיון לסחוט את הפלשתינים". יומיים לאחר מכן הועמדו לדין ארבעה חשודים.