Саддам, тем не менее, так и не закончил курса по праву. Через девять лет после того, как он бросил учебу в Египте, поступив на юридический факультет Багдадского университета, он явился туда с пистолетом за поясом и в сопровождении четырех телохранителей, чтобы получить свой диплом. Через четыре года, в 1976 году, он таким же образом получил ученую степень магистра права.
Находясь в Египте, Саддам решил жениться на своей двоюродной сестре, Саджиде Тульфах. Они знали друг друга с детства, выросли вместе в доме Хейраллаха как брат и сестра, и, по словам Саддама, Саджида была ему предназначена в жены дедом. Согласно обычаю, Саддам написал своему отчиму, Хасану Ибрагиму, с просьбой обратиться от его имени к Хейраллаху и попросить руки его дочери. Ибрагим именно так и сделал, и Хейраллах дал свое согласие на брак. Они были помолвлены, когда Саддам жил еще в Каире, и поженились в начале 1963 года, вскоре после его возвращения в Ирак.
Через год родился их первый сын — Удэй. На свадебной фотографии изображена красивая, счастливая пара. Саддам еще не отрастил своих знаменитых усов. Выражение лица у него мягкое, глаза глядят нежно и умиротворенно, ничто не напоминает о чересчур знакомом жестком и упрямом выражении, которое он напустил на себя с середины 1970-х годов.
До возвращения в Багдад, однако, Саддаму пришлось прожить в Египте три неприятных года. Хотя Насеру и нужна была иракская Баас в его затянувшемся противостоянии с Касемом, но стычки с сирийской Баас, приведшие к выходу Сирии из сирийско-египетского союза в 1961 году, вынуждали Насера остерегаться всего, что отдавало баасизмом. Это настроение президента непосредственно сказалось на повседневной жизни Саддама Хусейна. Пособие, которое он получал от египетского правительства как член иракской Баас в изгнании, часто задерживалось, а иногда его выплата совсем приостанавливалась. Саддама не только держали под наблюдением, а служба безопасности время от времени чинила ему всяческие препоны, но однажды его даже на короткий срок бросили в тюрьму. Сведения о причинах ареста разнятся. Как утверждают шиитские оппозиционные источники, Хусейна арестовали по подозрению в убийстве одного иракского политэмигранта. Другое объяснение связывает задержание Саддама с недовольством властей его политической деятельностью (говорили даже, что он время от времени заходил в американское посольство в Каире). Так или иначе, законных оснований преследовать его не было, и вскоре Хусейн снова оказался на свободе.
Если в каирский период жизни Саддама и был какой-то просвет, так это возможность наблюдать президента Насера в действии. По словам самого Саддама, он тогда восхищался египетским президентом, «который выражал перед всем миром мнение арабской нации», и мечтал перенять его тактику. Умелая расправа Насера с политическим плюрализмом в ОАР и замена его однопартийной системой (так называемым Национальным Союзом), вероятно, повлияли на взгляды Саддама относительно природы будущего режима в Ираке. От взгляда Саддама не ускользнуло и то, как Насер пытался создать видимость демократии при формировании Национального Собрания. В 1980 году Хусейн прибегнет к той же тактике, снова учредив иракский парламент после более чем двух десятилетий его отсутствия. Саддам также уловил в страстной риторике Насера явный подтекст прагматизма. Когда Абдель Керим Касем решил покуситься на независимость Кувейта в 1961 году, египетский президент сотрудничал, пусть и косвенно, с «империалистической» Великобританией, защитив консервативную монархию в Заливе от «революционного» Ирака. Касем был его заклятым врагом, и немыслимо было позволить ему хоть как-то усилить свою позицию.