То, что Хусейн — человек действия, а не слов, активист, а не мыслитель, очевидно с первых дней его политической деятельности. Первым заданием Саддама, когда он был безвестным новобранцем партии Баас, стала агитация его товарищей по средней школе за проведение антиправительственных акций. Он проделал это с большим энтузиазмом, завербовав учащихся (а также некоторых местных головорезов) в организованную банду, которая вселяла ужас в сердца многих обитателей багдадского пригорода Карх, избивая политических противников и невинных прохожих. В конце 1958 года в возрасте 21 года Саддам оказался замешанным в убийстве государственного служащего в своем родном городе Тикрите и брошен в тюрьму. Его освободили через шесть месяцев, очевидно, за недостатком улик. Однако вскоре после этого первоначального скандала он получил вместе с другими молодыми и сравнительно неизвестными баасистами свое самое важное на то время партийное поручение: участие в покушении на жизнь тогдашнего правителя Ирака, генерала Абдель Керим Касема.
Отношения между Баас и Касемом, возглавлявшим группу «Свободных офицеров» при свержении монархии Хашимитов в кровавом перевороте 14 июля 1958 года, первоначально были весьма доброжелательными. Баасисты всем сердцем приветствовали переворот. Они без колебаний вошли в кабинет Касема и максимально использовали всеобщую националистическую лихорадку, чтобы повысить популярность и укрепить свою организацию. Но отношения быстро испортились, когда две партии обнаружили, что находятся на безнадежно противоположных позициях по ключевому политическому вопросу, стоящему перед Ираком в то время: присоединяться ли к сирийско-египетскому союзу, называемому Объединенной Арабской Республикой (ОАР), созданному в феврале 1958 года. Это был политический союз Египта и Сирии, президентом его был Насер, а столицей — Каир. В 1958 году к союзу присоединился Йемен — образовалась федерация, называемая Объединенными Арабскими Государствами. Однако же, союз этот долго не просуществовал, ибо Сирия вышла из него в 1961 году, а вскоре за ней последовал и Йемен.
В то время как иракские баасисты и их соратники в Сирии настаивали на быстром слиянии с Египтом, считая это важным шагом на пути к конечному объединению «Арабской нации», Касем яростно выступал против такого объединения. Его позиция была прежде всего прагматичной. Он не хотел превращать Ирак в еще одну часть большого государства под владычеством Египта, подчинившись Насеру, которого он не любил и боялся. Он также предвидел, что этот союз укрепит положение второго человека в государстве, полковника Абдель Салам Арефа, стремившегося к руководству страной. Его опасения были абсолютно оправданы. На встрече с Насером в Дамаске через неделю после июльского переворота 1958 года Ареф пообещал Насеру, что Ирак скоро присоединится к ОАР и что Касем будет смещен со своего поста. Сведения об этом разговоре вскоре стали известны Касему. Стремясь укрепить свои позиции и устранить угрозу своему лидерству, Касем быстро расправился с «юнионистами» (сторонниками союза). Ареф и Рашид Али аль-Кайлани, ветеран арабского национализма и бывший премьер-министр, были отданы под суд и приговорены к смерти (их приговоры были позже изменены на пожизненное заключение). Одновременно, в результате их поддержки союза, партия Баас быстро потеряла недавно приобретенное влияние на военные и политические организации, а многие из членов партии были брошены в переполненные узниками тюрьмы. В борьбе против «юнионистов» Касем решил опереться на коммунистов. В отчаянной попытке сдержать нарастающее влияние левых сил в марте 1959 г. арабские офицеры-националисты, не принадлежащие к Баас, подняли неудачное восстание в северном городе Мосул. Возмездие Касема было мгновенным и ужасным. Последовал один из самых кровавых эпизодов в современной политической истории Ирака. Коммунистическим боевикам предоставили свободу действий в Мосуле, чтобы они смогли всласть отомстить. Последовали изнасилования, убийства, грабежи, групповые суды и казни в присутствии ликующих толп. Жизни лишились сотни людей, в большинстве арабские националисты.