С напряженным вниманием начинающий политик Хусейн продолжает следить за событиями национального и общеарабского масштаба. В 1958 году Египет и Сирия образовали Объединенную Арабскую Республику (ОАР). Большую роль в ее создании сыграли члены БААС. Огромное воодушевление и небывалый энтузиазм охватил тысячи иракцев, потребовавших присоединить свою страну к ОАР. Однако у тогдашнего премьер-министра Абделя Карима Касема были на этот счет совсем иные планы: он считал, что Ираку лучше сохранять дистанцию от остальных арабских государств и продолжать идти собственным курсом. Стало ясно, что его цели не только не имеют ничего общего с объединительными идеалами БААС, но и прямо противоположны им.
Стремясь укрепить свое положение, Касем приступил к откровенным расправам и жестоким репрессиям против всех «юнионистов» (сторонников присоединения к ОАР) и, прежде всего, против баасистов. В ходе невиданной чистки был арестован и приговорен к смерти полковник Ареф — второй человеке государстве, поддерживавший «юнионистов» и стремившийся сам встать во главе страны (его приговор был позже изменен на пожизненное заключение). Многие из членов БААС оказались за решеткой. В борьбе против «юнионистов» премьер-министр сделал ставку на коммунистов. В отчаянной попытке сдержать нарастающее влияние левых сил в марте 1959 года арабские офицеры-националисты подняли восстание в Мосуле. Возмездие Касема было ужасным и потрясло весь мир. Последовал один из наиболее кровавых эпизодов в политической жизни Ирака XX века. Коммунистическим боевикам предоставили полную свободу действий в Мосуле, которой они не замедлили воспользоваться: последовали массовые убийства, изнасилования, грабежи, групповые суды и казни в присутствии ликующих толп (по мнению некоторых журналистов, нечто подобное повторилось в Ираке и в апреле 2003 года под равнодушным или благосклонным присмотром американских войск). Жизни лишились сотни невинных людей, в большинстве своем известных своими националистическими симпатиями.
Весь Ирак захлестнула вол на террора, целью которого было уничтожение патриотических национальных сил. По мнению руководства иракского филиала БААС, возникла необходимость избавиться от Касема и его подручных, утопивших страну в море крови. Было принято решение ликвидировать премьер-министра и «всю его собачью свору», для чего приступили к подготовке группы молодых активистов, в которую вошел и Саддам. При его отборе в «группу боевых мстителей» были приняты во внимание следующие факторы: «глубокая преданность партии и ее принципам, умение пользоваться оружием и меткость, необычайная храбрость».
Вспоминая впоследствии те дни, Саддам Хусейн рассказывал своим соратникам: «Партия решила включить меня в состав ячейки, которая должна была совершить важную революционную акцию. Предполагалось, что произойдет всеобщая революция, во время которой Абдель Карим Касем будет застрелен. В тот период я был учащимся последнего класса средней школы… Было большой честью стать одним из революционеров, спасавших наш народ оттирании, единоличной власти и коммунизма, поскольку наша страна оказалась под угрозой попасть в коммунистическую орбиту. Естественно, что желание освободить свой народ от диктатуры, проявив преданность и мужество, — это и долг, и великая честь».
7 октября 1959 года на одной из центральных улиц Багдада было совершено покушение на «проклятого» Касема. Его машина была расстреляна с близкого расстояния. Вот как описывал это событие сам Саддам: «Поскольку Абдель Карим Касем беспрерывно унижал иракский народ, погряз в диктаторских замашках, путь ему решили преградить молодые бойцы, практически еще мальчишки, которые, тем не менее, были настоящими борцами в полном смысле этого слова. Следуя приказу партии, они остановили автомобиль Касема на улице ар-Рашид и средь бела дня открыли по ней огонь».
Однако «преступный и кровожадный» премьер был лишь ранен, а не убит. Зато погиб один из нападавших на него. Что же касается Саддама, то он получил ранение в ногу.
Едва спасшийся от смерти Касем приказал немедленно разыскать «убийц» и запретить БААС по всему Ираку. Саддам избежал ареста, сумев уйти через пустыню в Сирию. Как гласит легенда, возникшая лет через двадцать, раненому революционеру отказали в медицинской помощи, поэтому он сам, вооружившись лезвием для бритвы и без всякого наркоза, извлек пулю из своей ноги…