Mens han var i Egypt i 1958 giftet Hussein seg med sitt søskenbarn, Sajida Talfah som var datteren til hans onkel. De fikk døtrene Rana, Raghad og Hala og to sønner: Uday og Qusay. Ekteskapet var arrangert.