ראש הממשלה הפלשתיני, אחמד קריע (אבו עלא), סיים ביום ב' (26.4.04) ביקור בן יומיים בקהיר, במהלכו נפגש עם נשיא מצרים, חוסני מובארק, שר החוץ המצרי, אחמד מאהר, ומזכ"ל הליגה הערבית, עמרו מוסא.
בתום פגישתו עם מוסא, אמר אבו עלא: "המדינה הפלשתינית אינה בעזה או בגדה המערבית, אלא בכל השטח שנכבש ב-1967. אמצעי המאבק נגד הכיבוש הישראלי הם רבים. מו"מ הוא אחד מהם".
אבו עלא הביע את תקוותו, כי ממשל בוש ישקול שוב את ההחלטה שלא לדון עם יו"ר הרשות הפלשתינית, יאסר ערפאת. "אסור לשכוח, כי ערפאת הוא נשיאו הנבחר של העם הפלשתיני", אמר.
ראש הממשלה הפלשתיני גילה, כי מזכ"ל הליגה הערבית הבטיח לו, כי הנושא הפלשתיני ובעיקר ההתחייבויות שנתן נשיא ארה"ב, ג'ורג' בוש, לראש ממשלת ישראל, אריאל שרון [ראו קישור], יעמדו במרכז דיוני הפיסגה הערבית, אשר ייערכו בחודש הבא.
ביום א' (25.4.04) נפגש ראש הממשלה הפלשתיני עם נשיא מצרים, חוסני מובארק. לאחר הפגישה גינה אבו עלא בחריפות את דבריו של אריאל שרון, כי הוא "אינו רואה עצמו מחויב שלא לפגוע פיזית ביו"ר הרשות הפלשתינית, יאסר ערפאת" [ראו קישור]: "הצהרת שרון מסוכנת ומפחידה. כמו כל פלשתיני, יודע יאסר ערפאת כי חייו אינם בטוחים. אך לאויב אין כל זכות לאיים על חייו של נשיא נבחר, כפי שעשה שרון", אמר אבו עלא.