Оказавшись перед таким чудовищным выбором, Турки сначала решил обратиться к американским специалистам из Центрального разведывательного управления, которые занимались подготовкой саудовских сил специального назначения недалеко от Мекки в Эт-Таифе. Однако, понимая необходимость решительных мер, все же обратился за помощью к французам. Турки консультировался у легендарного разведчика графа Клода-Александра де Маренше, возглавлявшего в те годы Французскую секретную службу. Маренше предложил использовать газ, который должен был вызвать потерю сознания. Команда из трех специалистов
Неся большие потери, саудовские спецназовцы долбили отверстия во внутреннем дворе и бросали вниз гранаты. В результате принятых мер погибло множество заложников, но мятежников удалось выдавить на открытое пространство, где их убивали снайперы. Через две недели после начала выступления сопротивление восставших было окончательно сломлено.
Отейби был схвачен. Взлохмаченный, с растрепанной бородой, он выглядел как дикарь, но держался весьма дерзко. Телекамеры показали, как последние мятежники вылезли из подземелья. Как только сопротивление сломили, Отейби сник. Турки приехал взглянуть на него в больницу, где мятежнику перевязывали раны.
Увидев принца, Отейби спрыгнул с кровати, схватил его руку и стал ее целовать. «Попросите короля Халеда простить меня, — кричал он. — Я обещаю больше так не делать!»
Турки вздрогнул и не знал, что ответить. «Простить? — наконец сказал он. — Проси прошения у Аллаха!»
Правительство решило обезглавить Отейби вместе с шестьюдесятью двумя его последователями в восьми разных городах. 9 января 1980 года приговор привели в исполнение — это была самая большая казнь за всю историю Саудовской Аравии.
Официальные власти заявили, что в результате восстания 127 военнослужащих погибли и 461 человек ранен. Потери восставших составили 117 человек убитыми, вместе с 12 погибшими заложниками. Неофициальные подсчеты называют цифру в 4000 погибших. В любом случае королевство испытывало потрясение. Самое святое место на земле было осквернено — и кем? Мусульманами! Авторитету королевской семьи бросили вызов. После всего случившегося ситуация не могла оставаться прежней. В Саудовской Аравии должны были начаться перемены, но в какую сторону? Навстречу открытости, свободе, веротерпимости, современности и другим западным идеалам прогресса и демократии или в сторону авторитаризма и религиозных репрессий?
В первые дни мятежа Усама бен Ладен и его брат Махрус были арестованы. Они ехали домой из Аль-Баруда, с семейного пастбища, располагавшегося возле дороги из Джидды в Мекку. Военные увидели облако пыли, поднимавшееся из-под колес машины, и погнались за ней, думая, что это мятежники, скрывающиеся от погони. В момент ареста братья ничего не знали о мятеже. Они находились под стражей сутки или двое. Усама не выходил из дому целую неделю. Он был против Отейби и крайних салафистов из его окружения. Однако пятью годами позже в Пешаваре Усама скажет одному моджахеду, что Отейби и его последователи были истинными мусульманами, которые безвинно пострадали.
В промежутке между подавлением мятежа и началом массовых казней еще одна новость потрясла исламский мир: на христианское Рождество 1979 года советские войска вступили в Афганистан. «Я был взбешен и решил отправиться туда немедленно, — заявлял позже бен Ладен. — Я появился там за несколько дней до конца 1979 года!» Но, по словам Джамаля Халифы, тогда бен Ладен даже не слышал об этой стране и побывал там лишь в 1984 году, когда посетил Пакистан и Афганистан. Бен Ладен объяснял позже, что эти первые поездки «совершались под большим секретом, ибо его семья не хотела и слышать об этом».
По его словам, он стал курьером, передававшим благотворительные пожертвования от богатых саудитов: «Я просто отдавал деньги и сразу же возвращался назад, поэтому у меня не было никаких точных планов».
Вовлечению бен Ладена в афганские дела способствовал одержимый палестинский ученый и мистик Абдулла Азам. Он родился в 1941 году в Дженине, а затем переехал в Иорданию после того, как в 1967 году Израиль оккупировал западный берег. Он закончил университет «Аль-Ахзар» в Каире, где получил степень доктора исламского права в 1973 году, двумя годами позже своего друга Омара Абдул-Рахмана, Слепого Шейха. Затем он стал преподавать в университете Иордании, но его политическая активность на стороне Палестины привела к тому, что в 1980 году его уволили. Вскоре он нашел место руководителя молитв в мечети при университете короля Абдул-Азиза в Джидде.