1960年，當時海珊在埃及開羅大學修讀法學時，他開始與美國中央情報局接觸。接觸海珊最主要的因素，是美國擔心伊拉克政府與共產黨關係日益密切，於是向復興黨及其他反政府勢力提供援助。1963年，在復興黨發動軍事政變奪權後回到伊拉克巴格達，海珊開始掌管黨內勢力；但同年11月，當時總統阿里夫大舉緝捕復興黨人，海珊也在1964年被捕。但在獄中他被選為復興黨副總書記，並在1967年越獄，越獄後，他成為了復興黨內的第二號領導人物。1968年7月，海珊回到伊拉克協助發動政變，推翻阿里夫總統，使復興黨再次掌權；1969年，成為革命指揮部的副總書記以及宣傳部長和安全部長。1979年7月16日，海珊到達權力顛峰，就任總統，成為伊拉克的復興黨和國家的領導人。1979年，一個伊拉克空軍代表團訪問了蘇聯，在參觀各大飛機製造廠之後，他們下了一個大訂單，訂購包括當時蘇聯自身最先進的空中戰鬥機米格-25在內的 240架戰鬥機和直升機。經過審慎的考慮，蘇聯人同意了這一要求，但是附加了一個條件：必須隨飛機一起在伊拉克部署1萬8千名蘇聯「顧問」，以便幫助伊拉克人駕駛和維護保養這個龐大蘇製戰機群。由於當時的伊拉克空軍總人數也不過只有2萬人，因此蘇聯人的這個附加條件實際上就等於將伊拉克空軍變成蘇聯空軍的一個分隊。但是為了增強實力，伊拉克人同意了這個要求，於是很快地，蘇聯人開始交貨，24架米格-25在一個中隊的米格-21和一個中隊的米格-23戰鬥機的護航下飛抵伊拉克。