Co jakiś czas opuszczał Egipt i udawał się na studia do Bejrutu w Libanie, gdzie według jednej z wersji nawiązała z nim kontakt CIA – Amerykanie zrozpaczeni po upadku prozachodniej monarchii i utworzeniu antyzachodniego rządu generała Kasima, szukali w baasistach wsparcia opierając się na ich antykomunistycznym programie politycznym. Niewykluczone, że dzięki agencji zyskał środki na prowadzenie działalności partii. Pewne wsparcie otrzymał też od rządu Egiptu, który politycznie sympatyzował z lewicującymi członkami BaasMalik s. 30–31..
Krótkotrwały okres współrządzenia baasistów i odsunięcie ich od władzy
W 1963 r., po obaleniu Kasima przez partię Baas i wojsko w wyniku zamachu stanu, zdecydował się na powrót do kraju. Na krótki okres został śledczym w więzieniu Kasr al-NihajaMalik s. 32.. Mimo entuzjazmu Saddama, już siedem dni później, armia iracka pod kierownictwem generała Abd as-Salam Arifa, odsunęła baasistów od władzy. Armia nie uznała socjalistyczno-radykalnych postulatów partii i chęci zjednoczenia świata arabskiego pod egidą naserowskiego Egiptu.