Если бы Саддам провел всю юность в глухой деревне своей матери, самое вероятное, что он стал бы неприметным иракским крестьянином. Однако, к его великому удовольствию, в 1947 году, вскоре после того как его дядя вышел из тюрьмы, он уехал от матери и отчима и вернулся в дом Хейраллаха в Тикрите, где начал ходить в школу. Учение было весьма трудным для мальчика, который в десять лет не умел даже написать своего имени. Он предпочитал забавлять учеников незамысловатыми шуточками, например, будто бы дружески обнять своего учителя и прижаться к нему, а затем засунуть ему под одежду змею. И все же постоянное подбадривание Хейраллаха и его направляющая рука помогли Саддаму пережить эти трудные годы. Другим источником поддержки оказался сын Хейраллаха, Аднан, на три года моложе Саддама. Он стал его лучшим другом, а позже Хусейн сделал его министром обороны Ирака. Осенью 1955 года, окончив начальную школу, Хусейн переехал со своим дядей в Багдад, где поступил в среднюю школу в Кархе. К тому времени ему исполнилось 18 лет.
Это были дни национального энтузиазма, и Багдад жил интригами и заговорами. В 1955 году Ирак присоединился к Британии, Турции, Ирану и Пакистану, образовав региональную защитную организацию под названием Багдадский пакт. Предпринимая этот шаг, премьер-министр Ирака Нури Саид руководствовался более широкими целями, нежели «сдерживание советской угрозы», что, на первый взгляд, составляло причину возникновения новой системы безопасности. Столкнувшись с все возрастающим общественным требованием одностороннего аннулирования договора с Британией от 1930 года, но, не желая портить отношения Ирака со своим главным иностранным союзником, Саид искал магическую формулу, которая позволила бы ему и сохранить овец и накормить волков: представить себя убежденным националистом, который освобождает свою страну от иностранного влияния, и сохранить в неприкосновенности британскую поддержку. Багдадский пакт, рассуждал он, мог предложить такое решение, создав многостороннюю структуру, которая поставит англо-иракские отношения на новую основу, подходящую и для Британии, и для Ирака. Кроме того, если бы присоединились другие арабские государства, такие, как Иордания и Сирия, Багдадский пакт мог бы послужить Ираку трамплином, чтобы обойти Египет, традиционного соперника за главенство в арабском мире. В многовековой борьбе за региональную гегемонию между Месопотамией и Египтом, Ирак и Египет всегда были соперниками.
Ожидания не оправдались. К тому времени, когда пакт был оформлен, Саид уже понял, что он проиграл сражение за умы и души арабских масс молодому и динамичному египетскому президенту Гамалю Абделю Насеру. В сентябре 1955 года Насер нанес удар Западу, заключив масштабную сделку об оружии с Советским Союзом (которую называли «чешской сделкой», так как официально соглашение подписывала Прага), что открыло Москве дорогу на Ближний Восток, который до тех пор был почти исключительно западным «заповедником». (Именно западные великие державы разгромили Оттоманскую империю в первой мировой войне и поделили между собой Ближний Восток серией мандатов Лиги Наций в соответствии с Соглашением Сайкса-Пико от 1916 года.) Спустя десять месяцев Насер публично унизил Великобританию, национализировав Суэцкий канал. Британская реакция не заставила себя ждать: в октябре на Египет напала англо-франко-израильская военная коалиция. Но хотя египетская армия была разгромлена израильтянами и понесла чувствительные потери от англичан и французов, и только Соединенные Штаты (и в меньшей степени Советский Союз) смягчили положение Насера, заставив оккупационные силы отказаться от своих завоеваний, в глазах арабов Насер стал героем Суэцкого кризиса, деятелем, в одиночку вступившим в схватку с «мировым империализмом» и в итоге победившим.