从巴格达逃出来的萨达姆几经波折来到了乌贾，本来以为可以喘一口气的他却发现这里的情势更为糟糕，秘密警察经常在他的周围出没，随时都有被逮捕可能。于是，萨达姆和阿拉伯复兴党又取得了联系，经过上级的安排——他和几名复兴党党员一起前往叙利亚，在那里继续展开革命活动。
为了顺利抵达叙利亚，萨达姆弄到了一辆吉普车和一位熟悉路况的向导，迪哈姆·沙姆兰。然而，要想轻松进入叙利亚境内并不是一件很容易的事情，就算有了越境车辆和向导也不能确保成功，因为卡塞姆在通往叙利亚的边境路上安排了很多的军警。
为了能够成功抵达叙利亚，萨达姆和其他同伴商量之后决定走一条非常艰难的道路——穿过萨尔萨尔大坝地去抵达叙利亚，这条路最大的困难就是要穿过一片荒无人烟的大沙漠。
很快，他们就踏上了前往萨尔萨尔大坝的道路。不幸的是，在穿过那片荒无人烟的大沙漠之时，他们的吉普车坏了。于是，他们一行人只能跟在骑着大牲口的向导迪哈姆的后面，步行穿过沙漠区——他们走了整整七天七夜，渴了只能喝水洼中的脏水，饿了只能吃有干又硬的干粮，为了避免被沙漠里的巡逻队发现，只能白天休息晚上前进，终于安全抵达了叙利亚东部地区。
抵达叙利亚的萨达姆受到了当地军区司令的接见，因为刺杀卡塞姆的行动让他成为了阿拉伯世界家喻户晓的英雄人物，并被军队派专车送往叙利亚首都大马士革。萨达姆在大马士革待了六个月之后，又前往了埃及的首都开罗，成为阿拉伯世界反对独裁统治英雄的萨达姆，受到了纳赛尔总统的亲自接见，而且被安排进开罗大学法学院学习——纳赛尔总统以及当时所有的阿拉伯人民绝对想不到，当初这个不惜生命去反对独裁主义的英雄，日后竟然会成为阿拉伯世界中最著名的独裁统治者。
在进入开罗大学之后，萨达姆并没有停止自己的政治活动。他马上和埃及的复兴党接上了头，积极地为推翻卡塞姆政权做准备，并在1960年开始担任埃及复兴党的主要领导成员。
在逃亡的这段日子里，萨达姆过得即快乐而又痛苦，快乐的是他的政治经验和政治资历得到了丰富的积累，痛苦的是他无法返回自己日思夜想的巴格达，作为卡塞姆必须除掉的一批人，只要卡塞姆还在伊拉克做一天总理，他就无法返回巴格达。
但是，很快萨达姆就等来了自己可以回到巴格达的好消息。
1963年2月8日，正在浴室中洗澡的萨达姆接到了一个电话，是他在埃及的好朋友阿克萨尔·阿斯旺打来的，当时满身是水的萨达姆在听筒中听到了一连串令他兴奋无比的话语，“萨达姆，伊拉克发生了起义，是我们的伊拉克，你知道吗，萨达姆？”
就在萨达姆接到这个电话的几个小时之前，在政府军中担任要职的艾哈迈德·哈桑·贝克尔发动了兵变，结束了卡塞姆的独裁统治。作为萨达姆远方叔叔的贝克尔，马上给远在开罗的侄子萨达姆写信要求他回来。
萨达姆马上乘坐飞机赶回巴格达，他受到了叔父贝克尔的热烈欢迎——反对独裁统治的萨达姆被马上被树立为伊拉克复兴党的形象人物之一，被安排到中央农民局任职。
具有很强政治天赋的萨达姆一回到巴格达就感到新政权的地位并不是很稳固，因为伊拉克复兴党的内部存在很多的矛盾，已经被分化为好几派了。更为重要的是，萨达姆的叔叔贝克文并不是一个众望所归的领袖人物，党内的几个派别都开始暗中行动，准备趁机将其赶下台。许多年后，萨达姆在回忆当时的情形时说道：“党内有一股子很恐怖的气氛在蔓延，一时间分成了好几派，随时都有进行武装冲突的可能。”
面对这一危局，无惧其他派别攻击的萨达姆在回国不久后就召开的第六届民族大会上勇敢发言：“我认为下一届大会可能不会再如期召开，但是我们必须要让伊拉克的良好革命势头继续下去。因为我现在感觉到，马上将会有人站出来破坏这一切。”可能连萨达姆也不会想到，他说的这番话比预言家的预言还要准得多——1963年11月18日，阿里夫发动了政变，将刚上台不到一年的贝克尔赶下了台，并在全国发动了抓捕复兴党党员的恐怖活动，作为贝克尔的侄子和复兴党代表人物的萨达姆成为了十大重要通缉犯之一。
在政变发生的第二天，萨达姆就秘密拜访了自己的表哥阿南德·哈伊拉拉，当年这个鼓励萨达姆走进学校的表哥现在已经是“斋月14部队”的指挥官了。表哥阿南德对于政变并不是很清楚，他只是奉命在重要的路口驻扎。萨达姆告诉表哥，阿里夫必须要清除，为了伊拉克的未来就不能容忍这种政治投机分子。
萨达姆的话让表哥阿南德马上醒悟了过来——阿南德和一大部分军官都表示，愿意接受萨达姆的指派，解决这一政变。
会见完表哥阿南德之后，萨达姆又秘密地和被赶下台的叔叔贝克尔见了一面，向他传达了军官们情绪和立场。随后，他有偷偷找到阿里夫的大将哈尔丹，跟他进行了一次深谈——如果哈尔丹继续跟着阿里夫这样干下去，那么他可能会遭受到军官们的反对，最终落得一个被处决的命运。萨达姆的话令哈尔丹感到恐惧，他开始和阿里夫争吵起来，认为不应该大肆捕杀复兴党党员，这样做的结果就是被全伊拉克人反对。
在成功说服了哈尔丹之后，萨达姆马上协调他和贝克尔联手消除政变。但可惜的是，因为有人告密，萨达姆企图发动的武力夺回政权的行动因“斋月14部队”被紧急调往巴士拉而流产。
这次行动失败之后，萨达姆又秘密地组织了好几次直接暗杀阿里夫的行动，但是都因为行事不密而失败。更为重要的是，因为活动过于频繁和叛徒的告密，萨达姆于次年十月被抓获——他又开启了人生中第二段铁窗生涯，命运之神又再一次将他打入了被死亡气息所笼罩的人生深渊之中。
