Доподлинно неизвестно, как детище бен Ладена получило свое имя. По одной версии, Усама основал в Пешаваре гостиницу для моджахедов и назвал ее «Аль-Каида» (араб.
После окончания джихада Усама вернулся домой, гордый своими подвигами в Афганистане. Саддам Хусейн как раз вторгся в Кувейт и разместил войска близ саудовской границы, но бен Ладен сказал королю Фахду не волноваться. Он хотел возглавить армию «арабских афганцев» и сокрушить Саддама; однако монарх отверг предложение и обратился к США. Усама был оскорблен до глубины души – и возмутился еще больше, узнав, что Саудиты позволили американским кафирам ступить на священную землю королевства; на землю, на которой расположены главные города ислама – Мекка и Медина. Бен Ладен проклял Саудитов, и они вынудили его покинуть страну. Тогда он перебрался в Судан и продолжал критиковать королевскую семью, пока его не лишили подданства. Но Усама не унывал – он укреплял «Аль-Каиду»*.
13 ноября 1995 г. террористы «Аль-Каиды»* взорвали учебный центр Национальной гвардии в Эр-Рияде, где американцы готовили саудовских офицеров. ЦРУ обратило внимание на бен Ладена, США надавили на суданские власти – и те попросили Усаму убраться восвояси. В 1996 г. он вернулся в Афганистан.
Бен Ладен возобновил дружбу с людьми из «ISI», с которыми познакомился во время джихада, и выдал талибам $3 млн, дабы те откупились от моджахедских полевых командиров к югу от Кабула. Пять месяцев спустя «студенты» взяли Кабул, и Усама провозгласил Исламский Эмират Афганистан единственным подлинно мусульманским государством на земле. Благодарные талибы передали ему укрепрайон Тора-Бора возле Джелалабада; бен Ладен модернизировал пещерный комплекс в военный объект. Мулла Омар выделил арабскому другу приграничные территории в районе Хоста, – и Усама построил там тренировочные лагеря для боевиков. Также он получил огромную ферму Тарнак близ Кандагара, превратил ее в штаб-квартиру и перевез туда своих жен и детей. По слухам, четвертая супруга бен Ладена была дочерью муллы Омара.