במסיבת יום הולדתה ה-15 היא פגשה לראשונה את בעלה לעתיד אנואר סאדאת, זמן קצר לאחר שחרורו מהכלא. סאדאת נכלא למשך שנתיים וחצי בגין פעילותו הפוליטית. הם התחתנו ב-29 במאי 1949, לאחר היסוסים והתנגדויות של הוריה לרעיון שבתם תתחתן עם מהפכן חסר עבודה. הוא היה בן 31, והיא הייתה בת 15 ו-9 חודשים. אנואר סאדאת היה לאחר מכן חלק מחברי הליבה של תנועת הקצינים החופשיים שהובילה את המהפכה המצרית בשנת 1952 שהפילה את מלכות מצרים וסודאן בראשות המלך פארוק הראשון.