在與伊拉克北部的庫爾德人醞釀一場戰(zhàn)爭的同時，卡西姆還把注意力轉(zhuǎn)向了伊拉克南邊的鄰國——科威特。在奧托曼土耳其帝國統(tǒng)治時期，科威特屬于巴士拉省省長的管轄范圍。19世紀(jì)末期，科威特的酋長尋求英國人支持本國獨立。1899年，英國和科威特簽訂了一個條約，承認(rèn)科威特是一個受英國保護的獨立國家。當(dāng)伊拉克正式建國時，科威特并沒有被包括在它的領(lǐng)土范圍內(nèi)。1961年6月，卡西姆宣布，科威特從伊拉克分離出去是帝國主義的野蠻行徑；在他看來，科威特現(xiàn)在應(yīng)該重新回歸伊拉克?？仆厥且粋€小國，但是該國石油資源非常豐富，它還在波斯灣擁有極具戰(zhàn)略意義的港口。英國人很快就給他們的盟友提供了保護，派遣部隊保護科威特的邊境。7月，科威特加入了阿拉伯聯(lián)盟；8月，一支阿拉伯國家聯(lián)軍替換了英國部隊，支持科威特抵抗可能來自伊拉克的入侵。

與此同時，對復(fù)興黨人的審判并沒有平息他們對卡西姆的反對。他們重新開始了旨在推翻總理卡西姆的活動。伊拉克復(fù)興黨得到敘利亞復(fù)興黨的支持，擴大了他們的人員隊伍，一批參加過“七月革命”的軍官也加入了復(fù)興黨，據(jù)稱他們還得到了美國中央情報局的幫助。有傳言說，在埃及期間，薩達姆經(jīng)常造訪美國大使館，與中情局人員會面，懇求他們對推翻卡西姆的秘密計劃提供支持。17卡西姆決定退出反蘇聯(lián)的地區(qū)聯(lián)盟——巴格達公約組織，這個舉動進一步提高了美國人對這位總理的警惕。1963年至1965年期間，詹姆斯-阿金斯擔(dān)任美國駐巴格達大使館專員，他講述了美國人在冷戰(zhàn)時期的大背景下對卡西姆的反感之情：“……共產(chǎn)黨肯定在這個國家擁有很大的影響力。蘇聯(lián)在此也有很大影響力。在巴格達，有著許許多多來自各個共產(chǎn)主義國家的代表團——有藝術(shù)領(lǐng)域的、文化領(lǐng)域的、政治領(lǐng)域的，以及經(jīng)濟領(lǐng)域的等等。但是我們更為擔(dān)心的是，伊拉克可能最終會全部倒向蘇聯(lián)一邊……伊拉克加入共產(chǎn)主義陣營的危險或許有些被夸大了，但是當(dāng)時華盛頓卻并不這么認(rèn)為?！?8

1963年2月8日，復(fù)興黨人開始行動，他們暗殺了伊拉克空軍司令，并襲擊拉希德軍事基地。哈桑-貝克爾在來自提克里特的支持者和一些軍官的護衛(wèi)下，徑直來到國防部，抓捕了卡西姆。在這伙人當(dāng)中就有薩達姆的舅舅海拉拉。復(fù)興黨內(nèi)部經(jīng)過兩天的激烈爭論后，把卡西姆移送軍事法庭審理，結(jié)果這位前總理得到一紙死刑判決。與卡西姆一同被處死的還有他的3個密友，他們并排站在一面墻下，遭到機槍射殺。當(dāng)時有許多傳言說卡西姆可能還活著，為了平息這類傳言，同時也為了顯示復(fù)興黨人已經(jīng)掌握了權(quán)力，巴格達電視臺播出了卡西姆布滿彈孔的尸體倒在血泊中的畫面。當(dāng)天晚上他就被草草埋葬了，墳?zāi)骨皼]有任何標(biāo)記。19

為了推翻卡西姆政權(quán)，復(fù)興黨人與民族主義者、心懷不滿的軍官以及美國中情局結(jié)成了盟友。正如阿金斯回憶說：“復(fù)興黨掌控了權(quán)力。我們對此十分高興。他們抓捕了大批共產(chǎn)黨人。許多人被處決。這是一個很大的進展?！?0在接下來的幾個月里，復(fù)興黨人開始清除異己。大部分殺戮行為都由伊拉克國民警衛(wèi)隊執(zhí)行，這是一支由復(fù)興黨控制、人數(shù)大約為3萬人的武裝民眾組織，使命就是壓制任何來自共產(chǎn)黨和其他團體的反抗活動。21國民警衛(wèi)隊開始了“一種恐怖的死亡行動……目標(biāo)是共產(chǎn)黨人或者那些看起來像共產(chǎn)黨人的人……在許多情況下，都是由中情局給復(fù)興黨提供一些共產(chǎn)黨人的名單，然后這些人就被從家中帶走，接著被處死?！?2美國合眾國際社的一位記者指責(zé)中情局在這種屠殺行動中助紂為虐：“特工人員很快開始行動。據(jù)一些熟悉此事的前美國情報官員稱，在得知復(fù)興黨正在追捕伊拉克共產(chǎn)黨員后，中情局給這些手持沖鋒槍的國民警衛(wèi)隊人員提供疑是共產(chǎn)黨人的名單。國民警衛(wèi)隊很快把名單上的這些人逮捕，草草審訊后就槍決了他們?！?3據(jù)估計，在這場浩劫中遇害人數(shù)可能高達數(shù)萬。

新的政府成立了，政治權(quán)力掌握在新組成的全國革命指揮委員會手里，該委員會成員包括十幾名名復(fù)興黨人和4名具有民族主義思想的軍官。阿卜杜勒-薩拉姆-阿里夫，這位1958年“七月革命”領(lǐng)導(dǎo)人之一，擔(dān)任伊拉克總統(tǒng)一職。來自提克里特的復(fù)興黨軍官貝克爾擔(dān)任副總統(tǒng)和總理。從一開始，這個新政權(quán)就存在著黨派爭斗。權(quán)力、意識形態(tài)，以及地區(qū)政治派別等等，這些因素都是爭斗之源。3月，敘利亞的復(fù)興黨人發(fā)動了一次政變。隨著復(fù)興黨人在敘利亞和伊拉克的政府中都占據(jù)了一席之地，泛阿拉伯主義的前景似乎變得更加光明了。4月，敘利亞、伊拉克和埃及就合并一事達成共識。然而，沒過多久，敘利亞復(fù)興黨內(nèi)部發(fā)生了權(quán)力斗爭，而這個緊張局勢又進一步加劇了伊拉克內(nèi)部的政治分化。

卡西姆政府被推翻時，薩達姆仍然身在開羅，他是從朋友阿卜杜勒-卡里姆-舍克利那里得知這個消息的。兩人當(dāng)時正呆在屋子里。薩達姆準(zhǔn)備去沖個澡，這時電話鈴響了。舍克利接了電話，然后就大聲呼叫薩達姆。薩達姆猛地打開浴室的門，看看發(fā)生了什么事。只見舍克利在那里大叫：“薩達姆，伊拉克發(fā)生了革命！”24