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