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