Пока американцы и их союзники из Западной Европы вели войну в Персидском заливе за контроль над тамошними запасами нефти и свободу Кувейта, мусульманский мир там же сражался за политическое будущее ислама. Оккупировав Кувейт и свергнув эмира Кувейта, Саддам Хуссейн стремился тем самым обеспечить господство своего ответвления националистического арабизма над тем, которое господствовало в странах с такими традиционными формами правления, как Саудовская Аравия. Для представителей династии аль-Саудов ключом к долговременной победе была не только победа над Ираком, но и собственное следование законам и правилам ислама. Но Бин Ладен предупреждал, что, воспользовавшись поддержкой иностранных — немусульманских — войск, Саудовская Аравия нарушит законы ислама, верность которым она сохраняла на протяжении столь долгого времени. Прекрасно зная о религиозном фанатизме и преданности принципам ислама вооруженных исламистов, вместе с которыми он воевал в Афганистане, Усама бин Ладен понимал и предупреждал власти Саудовской Аравии, что вооруженные исламисты не потерпят нарушения Саудовской Аравией священных принципов ислама. Он утверждал, что члены династии аль-Саудов должны руководствоваться верностью принципам ислама даже перед лицом непосредственной угрозы со стороны Ирака.
Но мнение Усамы бин Ладена было проигнорировано. Наблюдая за продвижением иракских войск по территории Кувейта, король Фахд и его приближенные запаниковали. Власти Эр-Рияда согласились на размещение на своей территории контингента вооруженных сил, основу которого составляли военные силы США; в начале 1991 года, во время войны в Персидском заливе эти войска разгромили Ирак. Воинский контингент США не выведен из Саудовской Аравии и по сей день.
Усама бин Ладен был не единственным представителем политической элиты Саудовской Аравии, кто возражал против использования военной помощи США. В августе 1990 года король Фахд обратился с просьбой к улемам, членам высшего религиозного органа Саудовской Аравии, дать свое согласие на размещение войск США. По словам одного представителя руководства Саудовской Аравии, которые приводит в своем исследовании Наваф Обед, ученый из Саудовской Аравии, «…все улемы были против этого плана. Великий муфтий, шейх Абдул Азиз бен Баз, неохотно согласился одобрить это решение только после продолжительных дискуссий с королем и только при условии, что ему будут представлены серьезные доказательства того, что Ирак собирается напасть на Саудовскую Аравию». Тем временем руководство вооруженных сил Саудовской Аравии настаивало на том, что в случае нападения Ирака они не смогут защитить свою страну. После того как госсекретарь США Дик Чейни пообещал, что войска США не задержатся в Саудовской Аравии «ни на минуту после того, как отпадет необходимость в их присутствии», король Фахд с трудом убедил собравшихся в Мекке улемов дать свое согласие на временное присутствие американских войск — до тех пор, пока не исчезнет угроза вторжения иракских войск. Слухи о конфликте между Судом Саудовской Аравии и улемами распространились между исламистами Саудовской Аравии со скоростью урагана.
Отвергнутый властями Саудовской Аравии, но поддерживаемый широкими народными массами, Усама бин Ладен оказался в фарватере антиамериканских настроений, которые охватили весь мусульманский мир. По-прежнему живя в Саудовской Аравии, бин Ладен избрал путь компромисса. С одной стороны, он осуждал Ирак за захват Кувейта и требовал его освобождения силой. Но в то же время он резко выступал против присутствия в Саудовской Аравии войск США и других западных держава с его точки зрения это было святотатством. Бин Ладен призывал главным образом к таким гражданским акциям, как бойкот американских товаров. «Покупая американские товары, мы становимся соучастниками убийств палестинцев», — заявил он в одном из своих выступлений. «Американские компании зарабатывают в арабских странах миллионы долларов; с этих денег они платят налоги американскому правительству. Соединенные Штаты ежегодно выделяют Израилю 3 миллиарда долларов, и эти деньги он тратит на то, чтобы убивать палестинцев». Тем не менее, в своих выступлениях бин Ладен воздерживался от нападок на династию аль-Саудов.
Бин Ладен не критиковал действия членов династии аль-Саудов, и его позиция по этому вопросу резко отличалась от мнения подавляющего большинства исламистов. Большая часть лидеров исламистов, включая таких ветеранов войны в Афганистане, как шейх Тамими, выступили в поддержку Саддама Хуссейна. Они заявляли, что борьба с Соединенными Штатами, первейшим врагом ислама, важнее освобождения Кувейта. Становясь союзником Соединенных Штатов и призывая на священную землю Аравийского полуострова иностранные войска, утверждали они, династия аль-Саудов ставит под вопрос свое законное право на хранение священных исламских реликвий. Среди наиболее красноречивых и авторитетных защитников данной точки зрения были многие соратники бин Ладена по афганской войне. Однако сам бин Ладен оставался верноподданным короля Фахда. Он был убежден в том, что династия аль-Саудов, с высшими представителями которой он был знаком лично, сможет восстановить следование предписаниям ислама, добившись вывода американских войск и войск других стран. Он по-прежнему был уверен в том, что в Эр-Рияде поддались панике и не выдержали невероятного давления со стороны США, и был склонен полагать, что, убедившись в том, что им больше ничто не угрожает, власти Саудовской Аравии вернут страну на путь истинного ислама. Поскольку это был вполне вероятный вариант развития событий, а также в силу того, что король Фахд был хранителем священных реликвий, Усама бин Ладен сохранял преданность своему королю.
Будучи не в состоянии противостоять какой-либо критике, в Эр-Рияде не утруждали себя выбором между позицией, занимаемой бин Ладеном, и позицией, занимаемой другими исламистами. Династию аль-Саудов волновало исключительно то невероятное влияние, которым пользовался бин Ладен, и поэтому они оказывали на него огромное давление, пытаясь заставить его замолчать. Для начала представители руководства Саудовской Аравии предупредили бин Ладена, что заключенные с ним контракты могут быть раеторгнуты, а когда эта угроза не возымела своего действия, что он может быть лишен всего своего имущества. Затем они начали угрожать всем его многочисленным родственникам — его отцу, братьям, родственникам со стороны жены и более дальним родственникам. Представители руководства Саудовской Аравии также угрожали лишить семью бин Ладена их связей с аль-Саудом и довести их бизнес до банкротства. Тем не менее, в то же самое время спецслужбы Саудовской Аравии продолжали поддерживать контакты с бин Ладеном для того, чтобы убедиться, что он не переметнулся в ряды противников короля Саудовской Аравии, и время от времени просили его об оказании услуг, в основном связанных с установлением контактов от их имени с разбросанными по всему миру моджахедами, принимавшими участие в афганской войне. В Эр-Рияде понимали, что если Усама бин Ладен присоединится к движению исламистов, то благодаря его невероятной популярности в него вольется огромное количество новых членов; в конечном итоге это их предположение оправдалось.
Как только война в Персидском заливе была завершена и власти Саудовской Аравии приняли решение согласиться на постоянное пребывание иностранных войск на арабской земле, Усама бин Ладен перестал быть нужен официальному Эр-Рияду. Связав себя обязательствами сохранить присутствие на своей земле вооруженных сил Соединенных Штатов и стран Западной Европы, власти Эр-Рияда понимали, что им не удастся достичь с ним компромисса. С самого начала кризиса в Персидском заливе Усама бин Ладен предупреждал, что Эр-Рияду придется выбирать между временной безопасностью и постоянным соблюдением предписаний ислама. Династия аль-Саудов сделала выбор в пользу первого варианта, отдавая себе отчет в том, что восстановит этим против себя исламистов и в частности Усаму бин Ладена. Оказывавшееся на него давление обернулось непримиримой враждебностью с его стороны. Столкнувшись с агрессивной позицией властей Эр-Рияда и опасаясь за благополучие своей многочисленной семьи, Усама бин Ладен со своей семьей отправляется в Судан, в новое прибежище сторонников возрождения ислама, Судан Тураби.
Когда Усама бин Ладен прибыл в Судан, Хасан аль-Тураби уже был духовным лидером этой страны. Он занял такое положение после военного переворота 30 июня 1989 года, в результате которого к власти пришел генерал Омар аль-Ба-шир. Фанатично настроенный мусульманин, Башир старался превратить Судан в исламское государство, правда, успеху его замысла препятствовали ожесточенная гражданская война на юге страны, ухудшающаяся экономическая ситуация и недовольство общественности. Пользуясь поддержкой Башира, Тураби, один из величайших исламских богословов, возник на политической сцене в качестве идеолога установившегося в Судане политического режима.