Мулла Омар утверждал, что его видение было не метафорическим, а буквальным: Пророк посетил его во сне и велел принести Божий мир в Афганистан. (Вполне возможно после серьезной травмы головы, полученной в битве при Джелалабаде в 1989 году, что у муллы Омара были проблемы с психическим здоровьем.) Омар сформировал высшее руководство из людей с опытом, очень похожим на его собственный: пуштунов, набожных и провинциальных. Немногие из высшего руководства Талибана когда-либо даже посещали город, пока они не взяли силой Кабул в 1996 году. Большинство из них были родом из Урузгана, небольшой южно-центральной провинции, умиротворение которой в следующем десятилетии будет возложено на Австралию.
- Мы все знали друг друга, мулла Омар, Гус [мулла Мохаммад Гус, министр иностранных дел движения Талибан и друг детства будущего президента Афганистана Хамида Карзая], Мохаммад Раббани [второй руководитель движения Талибан] и я - потому что все мы были родом из провинции Урузган и вместе воевали, - сказал афганскому журналисту мулла Хасан, некогда губернатор Кандагара, а позже министр иностранных дел движения Талибан.
- Я переезжал из Кветты [в Пакистане] туда и обратно и посещал там медресе, но всякий раз, когда мы собирались вместе, мы обсуждали ужасное положение нашего народа, живущего под властью бандитов. Мы были людьми одинаковых мнений и очень хорошо ладили друг с другом, так что было легко прийти к решению что-то сделать.
Талибан быстро стал де-факто пуштунской силой в Афганистане, и в конечном итоге стратегическая карта гражданской войны в Афганистане стала меньше походить на творения Джексона Поллока и больше на работы Марка Ротко. Возвышение Талибана было быстрым, но всегда неполным. В сентябре 1996 года они захватили Кабул и были признаны Пакистаном, Саудовской Аравией и Объединенными Арабскими Эмиратами законными правителями страны, но лидеры севера, такие как Масуд, оказали им сопротивление, и им также оказали сопротивление в Хазараджате.
18 мая 1996 года Усама бен Ладен, его сыновья и руководство "Аль-Каиды" вылетели на старом российском самолете "Туполев" из Судана в Объединенные Арабские Эмираты, а оттуда в Афганистан. За спиной бен Ладена стоял финансовый крах: правительство Судана вынудило его продать свой бизнес в этой стране по цене цент за доллар. Впереди был неопределенный прием.
Талибы не приглашали бен Ладена в Афганистан, и когда он прибыл, они отправили сообщение правительству Саудовской Аравии (которое поставляло им оружие) с вопросом, что им следует с ним делать. Саудовцы сказали им оставить его у себя и, если они смогут, заставить его замолчать. Но руководство Талибана разделилось во мнениях относительно того, следует ли им предоставлять убежище бен Ладену и его группе. Некоторые думали, что от этих арабов может быть больше проблем, чем они того стоят; другие полагали, что бен Ладен, возможно, мог бы финансировать и осуществлять крайне необходимые инфраструктурные проекты в разоренной стране.
В конечном счете бен Ладену и "Аль-Каиде" разрешили остаться, но с предупреждением.
- Мы не хотим, чтобы здесь проводились подрывные действия против других стран, - сказал исполняющий обязанности министра информации движения Талибан, когда его спросили о прибытии Бен Ладена. - В районах, находящихся под контролем талибов, террористов нет.
Несколько месяцев спустя бен Ладен обманул доверие талибов, опубликовав заявление, озаглавленное "Объявление войны американцам, оккупирующим два святых места". В нем он подробно изложил свое намерение напасть на Соединенные Штаты. Это сообщение было в значительной степени проигнорировано талибами, вероятно, потому, что они думали, что бен Ладен был просто полон бахвальства. В конце концов, он еще не убил ни одного американца, и, казалось, он был не более чем разъяренным диссидентом, кричащим на сверхдержаву из пыльной глубины центральноазиатской пещеры.
С 1996 года Усама бен Ладен укрепил свою власть в Афганистане. По просьбе муллы Омара бен Ладен и его группа переехали в Кандагар, недалеко от личной резиденции Омара. Там он снова пригласил богатых арабов Персидского залива приехать и обучиться религиоведению и насильственному джихаду, и снова это стало хорошим источником дохода. У бен Ладена также сложились личные отношения с муллой Омаром, одним из немногих талибов, который немного говорил по-арабски.
В 1998 году египетский врач Айман аз-Завахири, впоследствии заместитель бен Ладена и организационный вдохновитель группировки, прибыл в Афганистан, объединив свою собственную радикальную группировку "Египетский исламский джихад" с "Аль-Каидой". Ранее Завахири сосредоточился на нападках на правительство Египта и диктатора этой страны Хосни Мубарака, но теперь у него и бен Ладена был значительно более масштабный проект: война против Америки.