亡命天涯
在大马士革，萨达姆全身心投入到复兴党的活动中，他接触了大量伊拉克籍和叙利亚籍复兴党人。他还见到了复兴党的创始人之一米歇尔-阿弗拉克，后来两人成为长期的朋友。阿弗拉克对萨达姆青眼有加，让他成为复兴党的一名正式党员。几个月后，复兴党把萨达姆和另外大约500名伊拉克流亡人士派到了开罗。
萨达姆的住所距离尼罗河不远，他在开罗开始了相当低调的生活。他进了当地的卡斯尔尼尔中学读书，完成他的高中教育。闲暇时间，萨达姆与其他学生就泡在咖啡馆里，下棋读书。他还去过一次埃及著名歌星乌姆-卡尔汉姆举办的演唱会。萨达姆和当时同在开罗流亡的阿卜杜勒-卡里姆-舍克利一起度过了大部分时间，他的这位密友也是一位复兴党活动分子。1961年，萨达姆终于高中毕业了，当时他24岁。尽管被开罗大学法律专业录取，他还是很快放弃了学业，目的就是为了把全部精力集中在政治工作上。
事实证明，纳赛尔时期的埃及是萨达姆学习投入政治生活的重要场所。后来他常会说道：“阿卜杜勒-纳赛尔时期的埃及是当时阿拉伯民族的重要支柱。不管我们会怎么评价阿卜杜勒-纳赛尔的政治试验，我们都必须承认这一事实。”尽管复兴党人与纳赛尔的政见有分歧，萨达姆还是承认：“我受到了加麦尔-阿卜杜勒-纳赛尔的影响。”萨达姆加入了复兴党在当地的分部，他很快就当选复兴党“地区指挥部”成员。萨达姆有一次回忆自己在开罗的日子时，曾经说道：“我过的是一种很普通的生活。住在简陋的房子里，读书学习，但是我这个复兴党学生还要从事秘密工作。与其他人不一样，我对开罗的灯红酒绿不感兴趣。我的生活非常简单。我秘密地进行各种组织工作。”
在开罗期间，萨达姆与他的表妹萨吉达订了婚，他与舅舅海拉拉的这位女儿在童年时一起生活过好几年。按照贝都因人的传统，萨达姆请继父拜访萨吉达的父母，并为他提亲。曾经有一次他告诉一位记者说，当时父母亲告诉他，萨吉达在他还是一个小孩子的时候就已经许配给他了。“……我年龄越大，自然而然地对她的爱就越深，但是我没有告诉过她自己对她的感情，即使我们曾经是一家人，我是她家中的一分子。在开罗，我第一次正式宣布，我希望与我的表妹结婚……”15开罗的伊拉克学生协会组织了一次宴会，庆祝他们俩的订婚。萨达姆为这次宴会精心修饰自己，小心翼翼地把一块手帕端端正正地叠进西服套装的前胸口袋里。
萨达姆似乎从舅舅海拉拉那里继承了把自己打理得一丝不苟的爱好。在埃及期间，尽管这位朴素的学生囊中羞涩，他的穿戴一直十分整齐。这一点可以从他在埃及时拍摄的照片明显看出来。就算是在这些平常游玩时拍的快照中，萨达姆也十分在意自己在镜头前的表现。每张照片中的萨达姆似乎都经过精心的造型设计：在一只沿尼罗河顺流而下的小船上；在阿勒旺的一个日本风格的公园里；在上埃及参观一个炼糖厂与一群工人合影时；观看一个农场的一口水井时等等；在这些场合他都要摆着各种造型，并适时露出微笑。在埃及期间，萨达姆走访了这个国家的许多地方，如亚历山大、卢克索以及阿斯旺等。
尽管萨达姆已经千方百计逃到了埃及，并过着一种平静的流亡生活，伊拉克当局还是对他进行了缺席审判。总共有57名复兴党人被指控参与了那次暗杀行动，其中17人被处死。法庭宣判萨达姆有罪，应该处以死刑。卡西姆在医院里呆了两个月，才从这次未遂暗杀给他带来的枪伤中恢复健康。然而，卡西姆政权却面临着越来越高的反对声浪。库尔德人曾经是卡西姆的支持者，因为1958年的“七月革命”让伊拉克库尔德人的处境得到改善。新的伊拉克《宪法》授予库尔德人与其他民族同等的权利，但是库尔德人的民族主义却没有受到官方认可。在这段时间里，库尔德人中的领袖人物穆拉-穆斯塔法-巴扎尼结束了在苏联的长期流亡生涯，返回了伊拉克。当卡西姆面临第一次暴乱以及针对他个人的刺杀时，库尔德人选择与他站在一边。卡西姆也同样对他们进行回报，改善他们的处境。他取消了一直存在的对库尔德人开办新闻媒体的种种限制。库尔德人利用他们的报纸向政府施压，要求建立库尔德民族的相关机构，推广库尔德语。当库尔德人进一步要求更大程度地推广库尔德民族主义时，卡西姆没有答应。他发表了一个演讲，强调伊拉克不能出现分化现象，拒绝了他们的要求。后来，他采取各种措施，削弱他们的领导人巴扎尼的影响力。伊拉克的国内形势不断恶化，1961年，库尔德人和卡西姆政府之间终于爆发了战争。伊拉克政府出动空军轰炸库尔德人的村庄；到1962年1月份为止，500个库尔德村庄受到袭击，8万人变得无家可归，大约5万人在战争中死亡。16