Pasangan itu akhirnya menikah pada 29 Mei 1949, setelah beberapa keraguan, dan keberatan dari orang tuanya terhadap putri mereka yang menikahi seorang revolusioner pengangguran. Saat menikah, Anwar berusia 30 tahun, sementara Jehan berusia 15 tahun.Anwar Sadat kemudian menjadi bagian dari anggota inti Gerakan Perwira Bebas yang memimpin Revolusi Mesir tahun 1952, yang menggulingkan monarki Mesir dan Sudan. Pasangan itu memiliki tiga putri, Noha, Jihan, Lobna, dan seorang putra, Gamal.