מקורות פלשתינים ברמאללה טענו (יום ב', 19.4.04), כי הרשות הפלשתינית הזהירה את ארה"ב כבר בספטמבר 2003, שלא להעביר מידע מסווג למנגנוני הביטחון שלה ובמיוחד לא לביטחון המסכל, משום שלמנגנונים אלה חדרו נציגי ארגונים קיצוניים אנטי-אמריקנים.
לדברי המקורות, מוחמד דחלאן, ששימש אז כשר לענייני ביטחון ברשות הפלשתינית, העביר את האזהרה למחלקת המדינה האמריקנית ולשגרירות ארה"ב בתל אביב, אולם ארה"ב התעלמה מאזהרותיו.
שגרירות ארה"ב בתל אביב העבירה פקס בחודש אוקטובר 2003 לביטחון המסכל, ובו פרטי ביקור דיפלומטים אמריקנים ברצועת עזה. יממה לאחר מכן הופעל מטען חבלה כנגד השיירה הדיפלומטית. שלושה מאבטחים אמריקנים נרצחו: ג'ון ברנצ'יזיו (37), מארק פרסון (31) וג'ון מרטין לינד (30).
הביטחון המסכל ברצועת עזה הונהג במשך שנים רבות בידי מוחמד דחלאן. כיום משמש הקולונל רשיד אבו-שבאכ (לשעבר סגנו של דחלאן) כמפקד בפועל של המנגנון. לא ברור באם נועד הדיווח לסכסך בין דחלאן לאבו-שבאכ, או להטיל את האשמה על מנגנון הביטחון המסכל בגדה המערבית, אשר הונהג אז בידי ג'בריל רג'וב - יריבו של דחלאן.
לפני ימים אחדים פרסמנו ב-Nfc, כי ראש ממשלת ישראל, אריאל שרון ונשיא ארה"ב, ג'ורג' בוש, מעוניינים להעביר למוחמד דחלאן את השליטה ברצועה עזה ובצפון השומרון לאחר הנסיגה הישראלית. על-פי הידיעה, קיבל דחלאן את ברכתם של ישראל, ארה"ב, בריטניה ומצרים למהלך [ראו קישור].
הנסיגה הישראלית הצפויה, מעלה על פני השטח את היריבויות בין מנגנוני הביטחון הפלשתינים השונים. גורמים פלשתינים ברצועה שאינם מקורבים לדחלאן, טענו לפני ימים אחדים, כי חלוקת הסמכויות ברצועת עזה לאחר הנסיגה הישראלית תהיה כדלהלן:
כוחות המודיעין הצבאי הפלשתיני (בראשותו של מוסא ערפאת) יקבלו את השליטה על התנחלויות המפונות. הביטחון הלאומי (בראשות עבד אל רזאק אל מג'אידה) יקבל את האחריות על שמירת הגבולות עם ישראל ומצרים. בסיסי צה"ל לאורך הים יועברו לכוחות המשטרה הימית, בראשותו של פתחי ראזם. עמדות צה"ל בתוך הרצועה יחולקו בין כוחות הביטחון הפלשתינים הבאים: המודיעין הכללי (בראשות אמין אל-הינדי והמפקד בעזה, אחמד עפיפי), המשטרה הפלשתינית (בראשות ע'אזי ג'באלי) והביטחון המסכל (בראשות רשיד אבו-שבאכ) [ראו קישור].
רצח שלושת המאבטחים האמריקנים ואי פעולתה של הרשות הפלשתינית ללכידת הרוצחים, גורמים למתיחות רבה בין ארה"ב לרשות. לפני ימים אחדים פרסמנו ב-Nfc, כי מידע מודיעיני שהגיע לוושינגטון, סייע לממשל בוש להסיק כי יו"ר הרשות הפלשתינית, יאסר ערפאת, אישר אישית פגיעה באינטרסים אמריקנים ברצועת עזה. אישורו של ערפאת הביא לרצח שלושת המאבטחים האמריקנים.
מקורות ברמאללה מסרו (יום ג', 13.4.04), כי בחודש ספטמבר 2003 הגיע ללשכתו של ערפאת אחד מבכירי הפת"ח ברצועת עזה, המקשר בין ערפאת לפעילי הארגון ברצועה, וביקש את אישורו לפגיעה באינטרסים אמריקנים. ערפאת השיב בחיוב ואמר כי "הגיע הזמן להעביר מסר לאמריקנים, בשל מדיניותם האנטי-פלשתינית ואנטי-ערבית". זמן קצר לאחר מכן בוצעה ההתקפה על שיירת הדיפלומטים.
למחרת הפיגוע, שלח הממשל האמריקני לרצועת עזה חוקרי FBI בכירים, כדי לאתר את מבצעיו. אולם, כעשרה ימים לאחר מכן הם עזבו בכעס, בשל תיסכולם מחוסר שיתוף הפעולה של המשטרה הפלשתינית. ימים אחדים לאחר מכן (31.10.03), הציעה מחלקת המדינה האמריקנית פרס בסך 5 מיליון דולר, למוסר מידע על מבצעי הפיגוע.
חמישה ימים לאחר מכן (5.11.03), מסרו מקורות ביטחון פלשתינים, כי נעצרו שני פלשתינים, אשר הודו בכך שסיפקו את חומרי הנפץ בהם נעשה שימוש בפיגוע. שני העצורים מסרו לכוחות הביטחון הפלשתינים את זהותם של שני מבצעי הפיגוע - חברים ב'ועדות ההתנגדות העממית', ארגון המורכב בעיקר מפורשי תנועת הפתח. ברצועת עזה מונהג ארגון זה בידי ג'מאל אבו-סמהדנה.
לפני כחודשיים, מסר הממשל האמריקני לרשות הפלשתינית, כי יקפיא את כספי הסיוע לפלשתינים, אם לא יובאו לדין מבצעי הפיגוע. בתגובה, הרשיע בית משפט פלשתיני במשפט בזק, ארבעה חשודים במעשה. ארה"ב ראתה זאת בחומרה וביקשה לערוך משפט אמיתי ולא מבוים. זמן קצר לאחר מכן הודיעה הרשות על ביטול המשפט ושיחרור החשודים.