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

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

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

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

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

העיתון הפלשתיני אל-קדס, דיווח (יום ג', 25.5.04), כי ראש המודיעין המצרי, הגנרל עומר סולימאן, העביר ביום ב' מסר מראש ממשלת ישראל, אריאל שרון, ליו"ר הרשות הפלשתינית, יאסר ערפאת, ולפיו מוכנה ישראל לפתוח במו"מ על עתיד הגדה המערבית במידה והרשות הפלשתינית בשיתוף מצרים יתחייבו לשמירת הביטחון ברצועת עזה לאחר הנסיגה הישראלית.

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