4月9日，美英聯軍攻入巴格達，伊拉克人走上街頭，歡呼解放。在美軍的幫助下，巴格達廣場上薩達姆的巨大雕像被推翻，標誌著薩達姆政權正式垮台。
但戰鬥並未結束，薩達姆依然不知下落，伊拉克抵抗力量的意誌還在。此後，美軍的一個重要任務，便是搜捕薩達姆。
6月18日晚美國政府官員宣布，美軍當天逮捕了薩達姆的高級秘書阿比德·哈米德·馬哈茂德。此人在美軍“撲克牌通緝令”中排名第4位-方片A，僅僅位於薩達姆、薩達姆的兩個兒子庫塞和烏代之後。馬哈茂德落網讓美軍興奮不已，因為美國情報部門認為，他是目前世界上最有可能知道薩達姆下落的人，“能否找到薩達姆全靠他了”！
現年46歲的阿比德·哈米德·馬哈茂德是薩達姆的遠房堂弟，與薩達姆政權其他高官一樣，他也來自薩達姆的家鄉提克裏特。按照美軍中央司令部的說法，馬哈茂德是“薩達姆的國家安全事務助理和高級保鏢”。
馬哈茂德的仕途剛剛開始時還隻是薩達姆私人保鏢衛隊中一個普通官員，後來薩達姆將他挑選出來當他的高級助手，隨即被提拔為中將。在20世紀90年代，馬哈茂德同時擔任好幾個安全部長職位，其職責中包括負責武器研發工作。因此他非常熟悉薩達姆的個人安全安排以及生化核武器項目情況。據《華盛頓郵報》稱，他“被看做是薩達姆政權中真正的第二號人物”，比烏代擁有更高的權力。作為薩達姆總統的高級秘書，馬哈茂德是少數幾個得到了薩達姆完全信任的人之一。在美國情報部門掌握的照片中，可以看到他頻繁地出現在薩達姆身邊。而作為國家安全事務助理，他可以接觸絕大多數伊拉克政府的機密文件，其中包括武器計劃文件。在伊拉克，任何外交官、媒體甚至是醫生想見薩達姆都要經過馬哈茂德的詳細審查。世界上隻有薩達姆的兒子烏代和庫賽兩人，可以不必通過馬哈茂德直接見到薩達姆。
緊接著，美軍又於15日展開了“沙漠蠍子”行動，目的是查處伊拉克境內的違禁武器，並且打擊親薩達姆的殘餘武裝力量。此次行動的主要區域，被美軍稱為“遜尼三角”，即伊拉克的中部、西部區域的幾個城市，這裏的居民對薩達姆政府的忠誠度很高，薩達姆的老家提克裏特鎮就位於這個三角地帶的北部。
當然，無論是“沙漠蠍子”還是“半島突襲”，這些大規模“掃蕩”活動還有一個重要目的，就是多方搜集情報，力求盡快找到薩達姆和他的倆兒子的下落。
盡管沒有確鑿證據可以表明他們三人在戰爭中幸免於難，但美國國防部一名官員表示，情報分析家傾向於相信這三人目前仍然活著。
薩達姆的生死不明與伊拉克連續發生的襲擊美軍行動之間存在某種必然關係。“薩達姆仍然活著”是激勵大量武裝分子不斷同美軍“叫板”的精神動力。對此，白宮稱，要揭開這位前總統的下落之謎至少需要幾個月甚至一年時間。同時，美國在審訊伊拉克高層官員上並不順利。美官員表示，對方受到過良好的訓練，具有高超的反審訊技巧：他們要麼供出一大堆美方早已知曉的東西，要麼對某個明確的問題答非所問，即使對他們使用“強迫手段”，也很難從他們嘴裏榨出有價值的東西來。不過，美軍還是想盡辦法，從薩達姆最信任的馬哈茂德口中得到了薩達姆的重要情報，這為幾個月後活捉薩達姆提供了基礎。
“我們可以肯定，烏代和庫賽已經被打死。”2003年7月22日，美軍中央司令部的裏卡多·桑切斯中將在巴格達舉行的新聞發布會上對外宣布了這一消息。
7月21日，200餘名全副武裝的美軍士兵在武裝直升機的掩護下襲擊了位於伊拉克北部城市摩蘇爾的一處別墅。在激烈的交火中，薩達姆的兩個兒子烏代和庫賽被打死。據桑切斯中將介紹，駐伊美軍在21日晚接到舉報，稱薩達姆的兩個兒子烏代和庫賽正藏匿在摩蘇爾北部法拉赫區的一座別墅之中。獲悉這一重要情報，美軍第101空中突擊師立刻展開行動。一小隊美軍士兵於當天晚上9時左右來到這座別墅，要求進行搜查，但遭到拒絕。這群美軍士兵離開1小時後，近200名全副武裝的美軍士兵在25輛汽車的掩護下迅速包圍了這處別墅。美軍士兵向別墅逼近時遭到抵抗，樓內有人用輕型武器攻擊美軍。美軍隨即用機關槍和火箭等重型武器進行還擊，雙方爆發了激烈的槍戰。美軍的武裝直升機也來助陣，向樓內發射了多枚導彈，使得這幢別墅和周圍一處建築幾乎被完全摧毀。美軍經過6個多小時的交火後才占領別墅。