從巴格達逃出來的薩達姆幾經波折來到了烏賈，本來以為可以喘一口氣的他卻發現這裏的情勢更為糟糕，秘密警察經常在他的周圍出沒，隨時都有被逮捕可能。於是，薩達姆和阿拉伯複興黨又取得了聯係，經過上級的安排——他和幾名複興黨黨員一起前往敘利亞，在那裏繼續展開革命活動。

為了順利抵達敘利亞，薩達姆弄到了一輛吉普車和一位熟悉路況的向導，迪哈姆·沙姆蘭。然而，要想輕鬆進入敘利亞境內並不是一件很容易的事情，就算有了越境車輛和向導也不能確保成功，因為卡塞姆在通往敘利亞的邊境路上安排了很多的軍警。

為了能夠成功抵達敘利亞，薩達姆和其他同伴商量之後決定走一條非常艱難的道路——穿過薩爾薩爾大壩地去抵達敘利亞，這條路最大的困難就是要穿過一片荒無人煙的大沙漠。

很快，他們就踏上了前往薩爾薩爾大壩的道路。不幸的是，在穿過那片荒無人煙的大沙漠之時，他們的吉普車壞了。於是，他們一行人隻能跟在騎著大牲口的向導迪哈姆的後麵，步行穿過沙漠區——他們走了整整七天七夜，渴了隻能喝水窪中的髒水，餓了隻能吃有幹又硬的幹糧，為了避免被沙漠裏的巡邏隊發現，隻能白天休息晚上前進，終於安全抵達了敘利亞東部地區。

抵達敘利亞的薩達姆受到了當地軍區司令的接見，因為刺殺卡塞姆的行動讓他成為了阿拉伯世界家喻戶曉的英雄人物，並被軍隊派專車送往敘利亞首都大馬士革。薩達姆在大馬士革待了六個月之後，又前往了埃及的首都開羅，成為阿拉伯世界反對獨裁統治英雄的薩達姆，受到了納賽爾總統的親自接見，而且被安排進開羅大學法學院學習——納賽爾總統以及當時所有的阿拉伯人民絕對想不到，當初這個不惜生命去反對獨裁主義的英雄，日後竟然會成為阿拉伯世界中最著名的獨裁統治者。

在進入開羅大學之後，薩達姆並沒有停止自己的政治活動。他馬上和埃及的複興黨接上了頭，積極地為推翻卡塞姆政權做準備，並在1960年開始擔任埃及複興黨的主要領導成員。

在逃亡的這段日子裏，薩達姆過得即快樂而又痛苦，快樂的是他的政治經驗和政治資曆得到了豐富的積累，痛苦的是他無法返回自己日思夜想的巴格達，作為卡塞姆必須除掉的一批人，隻要卡塞姆還在伊拉克做一天總理，他就無法返回巴格達。

但是，很快薩達姆就等來了自己可以回到巴格達的好消息。

1963年2月8日，正在浴室中洗澡的薩達姆接到了一個電話，是他在埃及的好朋友阿克薩爾·阿斯旺打來的，當時滿身是水的薩達姆在聽筒中聽到了一連串令他興奮無比的話語，“薩達姆，伊拉克發生了起義，是我們的伊拉克，你知道嗎，薩達姆？”

就在薩達姆接到這個電話的幾個小時之前，在政府軍中擔任要職的艾哈邁德·哈桑·貝克爾發動了兵變，結束了卡塞姆的獨裁統治。作為薩達姆遠方叔叔的貝克爾，馬上給遠在開羅的侄子薩達姆寫信要求他回來。

薩達姆馬上乘坐飛機趕回巴格達，他受到了叔父貝克爾的熱烈歡迎——反對獨裁統治的薩達姆被馬上被樹立為伊拉克複興黨的形象人物之一，被安排到中央農民局任職。

具有很強政治天賦的薩達姆一回到巴格達就感到新政權的地位並不是很穩固，因為伊拉克複興黨的內部存在很多的矛盾，已經被分化為好幾派了。更為重要的是，薩達姆的叔叔貝克文並不是一個眾望所歸的領袖人物，黨內的幾個派別都開始暗中行動，準備趁機將其趕下台。許多年後，薩達姆在回憶當時的情形時說道：“黨內有一股子很恐怖的氣氛在蔓延，一時間分成了好幾派，隨時都有進行武裝衝突的可能。”

麵對這一危局，無懼其他派別攻擊的薩達姆在回國不久後就召開的第六屆民族大會上勇敢發言：“我認為下一屆大會可能不會再如期召開，但是我們必須要讓伊拉克的良好革命勢頭繼續下去。因為我現在感覺到，馬上將會有人站出來破壞這一切。”可能連薩達姆也不會想到，他說的這番話比預言家的預言還要準得多——1963年11月18日，阿裏夫發動了政變，將剛上台不到一年的貝克爾趕下了台，並在全國發動了抓捕複興黨黨員的恐怖活動，作為貝克爾的侄子和複興黨代表人物的薩達姆成為了十大重要通緝犯之一。

在政變發生的第二天，薩達姆就秘密拜訪了自己的表哥阿南德·哈伊拉拉，當年這個鼓勵薩達姆走進學校的表哥現在已經是“齋月14部隊”的指揮官了。表哥阿南德對於政變並不是很清楚，他隻是奉命在重要的路口駐紮。薩達姆告訴表哥，阿裏夫必須要清除，為了伊拉克的未來就不能容忍這種政治投機分子。

薩達姆的話讓表哥阿南德馬上醒悟了過來——阿南德和一大部分軍官都表示，願意接受薩達姆的指派，解決這一政變。

會見完表哥阿南德之後，薩達姆又秘密地和被趕下台的叔叔貝克爾見了一麵，向他傳達了軍官們情緒和立場。隨後，他有偷偷找到阿裏夫的大將哈爾丹，跟他進行了一次深談——如果哈爾丹繼續跟著阿裏夫這樣幹下去，那麽他可能會遭受到軍官們的反對，最終落得一個被處決的命運。薩達姆的話令哈爾丹感到恐懼，他開始和阿裏夫爭吵起來，認為不應該大肆捕殺複興黨黨員，這樣做的結果就是被全伊拉克人反對。

在成功說服了哈爾丹之後，薩達姆馬上協調他和貝克爾聯手消除政變。但可惜的是，因為有人告密，薩達姆企圖發動的武力奪回政權的行動因 “齋月14部隊”被緊急調往巴士拉而流產。

這次行動失敗之後，薩達姆又秘密地組織了好幾次直接暗殺阿裏夫的行動，但是都因為行事不密而失敗。更為重要的是，因為活動過於頻繁和叛徒的告密，薩達姆於次年十月被抓獲——他又開啟了人生中第二段鐵窗生涯，命運之神又再一次將他打入了被死亡氣息所籠罩的人生深淵之中。