Sua mãe se casou novamente, e Saddam ganhou três meio-irmãos por este casamento (Barzan Ibrahim al-Tikriti, Sabawi Ibrahim al-Tikriti e Watban Ibrahim al-Tikriti). Seu padrasto, Ibrahim al-Hassan, passou a tratar duramente seu enteado após seu retorno. Com cerca de 10 anos, Saddam fugiu da família e voltou a viver em Bagdá com seu tio Kharaillah Tulfah. Tulfah, o pai da futura esposa de Saddam, era um devoto muçulmano sunita e um veterano da Guerra Anglo-Iraquiana de 1941 entre nacionalistas iraquianos e o Reino Unido, que havia transformado-se numa grande potência colonial na região. Sob a orientação de seu tio, ele frequentou uma escola nacionalista em Bagdá. Depois da escola secundária, Saddam estudou em uma escola de lei iraquiana por três anos, a qual abandonou em 1957 na idade de 20 anos para aderir a um partido revolucionário pan-árabe, o Partido Socialista Árabe Ba'ath (fundado na Síria por Michel Aflaq), do qual seu tio era um defensor. Durante este tempo, Saddam, aparentemente, se sustentava como professor de escola secundária.