Ужасы бойни в Мосуле заставили Баас уйти в подполье. Теперь они были уверены, что для спасения Ирака следует убить Касема. Несмотря на прогрессирующее ухудшение отношений Касема с коммунистами вследствие еще одной бойни, устроенной теми в Киркуке, решение баасистов осталось неизменным. В начале вечера 7 октября 1959 года группа молодых активистов Баас, включая Саддама, устроила засаду на машину Касема, ехавшего домой, и обстреляла его с близкого расстояния. Раненый, едва избежавший смерти, потрясенный диктатор буквально с больничной койки приказал запретить партию Баас по всему Ираку. Хотя последующая чистка жестоко подорвала партийную организацию и пресекла ее деятельность, вызывающее поведение многих баасистов на открытых судебных процессах обратило на них внимание всей страны и принесло все еще небольшой партии повсеместное признание и уважение.
Неудачная попытка убийства Касема стала важной вехой в истории иракской партии Баас и в жизни Саддама Хусейна. Неожиданно он выбился из полной безвестности и стал одним из самых нужных людей в стране. Рассказывали фантастическую историю, приукрашивающую его роль в покушении на Касема. Саддам, юный идеалист, ждет ненавистного диктатора с пистолетом в руке, готовый принести себя в жертву ради общенародного дела. Скрывающемуся раненому революционеру отказывают в медицинской помощи. Тогда он бестрепетно извлекает с помощью ножа пулю из тела и мчится на своем скакуне через пустыню, хитроумно избегая бесчисленные военные патрули, преследующие его по пятам. Отважный воин-беглец уплывает к свободе по ледяным водам Тигра, зажав нож в тесно стиснутых зубах. Покушение на Касема и последующее бегство стало важным элементом в легенде иракского президента — она была восславлена в многочисленных публикациях, телевизионных программах и даже в кино. Легенда эта воспевает черты типичного национального героя: патриотизм, бесстрашие, железную волю.
Правда о роли Саддама в покушении на убийство гораздо менее эффектна. Первоначальное его задание было второстепенным: обеспечить прикрытие своих напарников во время покушения на Касема. Однако, согласно его полуофициальной биографии, «когда он оказался лицом к лицу с диктатором, он не смог сдержаться. Он забыл о полученных инструкциях и тотчас открыл огонь». В то время как эта лестная версия пытается прославить поведение Саддама, подчеркивая его инициативу и стремление избавить страну от ненавистного диктатора, она, тем не менее, дает понять, что Хусейн поставил под удар всю операцию, если не провалил ее полностью, своими преждевременными действиями. Не выполнив первоначальный план и действуя самостоятельно, он привел в замешательство своих соратников и дал возможность телохранителям Касема оправиться от первоначального шока и действовать более эффективно. В последовавшем смятении один член «ударного взвода» был убит своими же, а сам Саддам был ранен одним из товарищей. Так или иначе, а этот рассказ об опрометчивом поведении Саддама является одним из немногих документированных свидетельств о том, что Саддам терял самообладание, сталкиваясь с серьезной опасностью. Несмотря на множество публикаций и последующее прославление этого эпизода, молодого Саддама, должно быть, расстраивала его роль в срыве самого важного к тому времени политического мероприятия Баас. Да и необходимость бежать из родной страны на неопределенное время не была желанным шагом для молодого человека, никогда прежде не выезжавшего из Ирака и не имевшего таких планов на ближайшее будущее. Неудавшееся покушение не только явилось важной вехой в его политической карьере, но оказало отрезвляющее воздействие на Саддама, научив его самоконтролю, терпению и осторожности.