הכל החל כאשר עוזר שר החוץ המצרי לעניינים משפטיים, השגריר עבד אלעזיז סיפ אלנאסר, עורר את הסערה כאשר השיב לשאילתא שהוגשה בוועדה ליחסי חוץ במועצת העם המצרית (הפרלמנט) בה הבהיר כי העיר אילת, לשעבר אום רשראש, היא שטח פלשתיני ולא שטח מצרי.
בתשובתו הבהיר הכביר המצרי כי גבולה הבינלאומי של מצרים עם ישראל נקבע על פי הסכם השלום בין שתי המדינות שנחתם ב 26 למארס 1979 וכי גבולות הקבע בין שתי המדינות הם הגבולות המוכרים בין מצרים לבין פלשתין בתקופת במנדט הבריטי לפיהם אילת לא הייתה מעולם שטח מצרי.
הדברים עוררו ביקורת חריפה בקרב גורמי אופוזיציה במצרים אשר דרשו לפתוח את הנושא ולהקים ועדה פרלמנטרית מיוחדת לבחון את העניין.
על פי טענת חסן אחמד עומר, מומחה מצרי לחוק בינלאומי, אום רשראש היא "אדמה מצרית טהורה" על פי מסמכים ומפות בינלאומיות וכי הדבר מתבטא בצו עותמאני שיצא בשנת 1906 המשרטט את הגבול בין מצרים לבין פלשתין ומגדיר את שטחה של אום רשראש ב 1500 קילומטר מרובע, השטח שנכבש על ידי ישראל בשנת 1948. לטענת המומחה המצרי, אום רשראש כונתה בעבר "בית אלחוג'אג'" (בית עולי הרגל) היות ושימשה מקום מנוחה לעולי הרגל המצריים בדרכם ממכה ואליה.
נושא אילת הועלה מחדש לסדר היום הציבורי במצרים על ידי "החזית העממית לשחרור אום רשראש" אותה הקים חבר הפרלמנט המצרי טלעת סאדאת, אחיינו של הנשיא המצרי המנוח אנואר סאדאת, אשר הודיע כי בכוונתו לאסוף מיליון חתימות של אנשי צבא וחוק מצריים בכדי להעלות את הנושא על סדר היום. סאדאת מרצה עונש של שנת מאסר בכלא המצרי לאחר שהורשע בפגיעה בכוחות הביטחון של מצרים אותם האשים באחריות לרצח דודו הנשיא.