Ar tanku prezidenta pilī 6
1962. gadā Kairā Sadāms iekļāvās partijas Baas Ēģiptes nodaļas vadībā, vienlaikus arī iestājoties Kairas universitātē, kur studēja tieslietas. Bagdādē Sadāms atgriezās 1963. gadā, kad vairāk vai mazāk legālā ceļā varu Irākā bija izkarojusi viņa partija Baas. Taču veiksme vēl nevēlējās doties rokā, jo jau drīz militāristi Ārifa vadībā atkal atguva varu, un pirmais solis, ko viņi veica, bija Sadāma arestēšana, iekalšana važās un ievietošana drūmā vieninieka kamerā cietumā. No turienes Sadāms 1966. gadā pamanījās izbēgt, bet 1968. gadā Baas atkal sagrāba varu savās rokās. Grūti pārbaudāmi avoti pauž, ka Sadāms esot bijis pirmais, kurš ar tanku iebraucis prezidenta pilī.
1963. gada 8. februārī Baas īstenoja valsts apvērsumu Irākā. Sadāms iekļāvās partijas Baas Irākas nodaļas vadībā. Bet nākamā gada oktobrī viņu atkal arestēja, apsūdzot par jaunā Irākas līdera Abdela as Salāma Ārifa režīma gāšanas mēģinājumu. 1965. gadā Sadāmu, viņam vēl atrodoties cietumā, ievēlēja par Baas panarābiskās organizācijas vadības locekli, bet 1966. gadā – par Irākas nodaļas ģenerālsekretāra vietnieku.
1968. gada 17. jūlijā Sadāms jau bija viens no Baas īstenotās kārtējās revolūcijas līderiem. Izdevās gāzt valdību, un par valsts vadītāju kļuva ģenerālis Ahmads Hasans Bakrs. Sadāmu izvēlēja par Revolucionārās vadības padomes priekšsēdētāju, proti, faktiski par otru ietekmīgāko personu valstī. 1973. gada jūlijā Sadāmam piešķīra ģenerālleitnanta pakāpi, bet 1976. gadā viņš jau kļuva par ģenerāli. Turklāt tajā laikā viņš tomēr bija ieguvis arī oficiālu jurista diplomu. Daži avoti vēsta, ka jau 1969. gadā Sadāms uz izlaiduma eksāmeniem esot ieradies ar ieroci pie sāniem un vēl briesmīgāk bruņotu miesassargu pavadībā, lai gan toreiz arī tas neesot palīdzējis eksāmenus nokārtot.