Первые военные успехи оппозиционного исламистского движения «Талибан» относятся к осени 1994 г. В феврале 1995-го началось наступление талибов на Кабул. Месяц спустя они отброшены войсками, верными президенту Б. Раббани и находившимися под командованием Ахмада Шаха Масуда. В сентябре 1995 г. талибы захватили Герат, крупнейший афганский город на западе страны. В октябре того же года войска талибов пытались повторно штурмовать Кабул. Их отряды установили контроль над холмами вокруг столицы. В октябре 1995-го в пакистанском городе Кветта прошло совещание лидеров «Талибана», на котором они приняли решение о расширении «священной войны» против «антиисламского и незаконного» правительства Раббани.
В мае 1996 г. президент Афганистана Раббани и бывший премьер-министр Хекматиар подписали соглашение, предусматривающее создание в Афганистане коалиционного переходного правительства с последующим проведением всеобщих выборов. Соглашение было одобрено также одним из наиболее могущественных полевых командиров Ахмадом Шахом Масудом и лидером «Исламского союза освобождения Афганистана» Абд Раббом Расулом Сайяфом. Еще совсем недавно непримиримые враги – Раббани и Хекматиар – договорились также о создании в Афганистане новой «исламской армии» взамен разрозненных и зачастую враждующих друг с другом формирований моджахедов. Решено было также, что Афганистан должен быть «исламским государством со всеми вытекающими отсюда последствиями». Однако договоренности между Раббани и Хекматиаром не могли уже остановить успехов «Талибана».
К сентябрю 1996 г. отряды талибов контролировали примерно 70 % всей территории страны. В сентябре 1996 г. движение «Талибан» заняло Кабул, заявив о введении по всей стране «подлинно исламского правления» (в качестве первоочередных мер талибами были введены обязательные молитвы пять раз в день, объявлено о запрете женщинам работать). Взятие Кабула талибами нанесло мощнейший удар по их противникам: стало ясно, что талибы пришли к власти всерьез и надолго. Ворвавшись в афганскую столицу, талибы первым же делом принялись за расправу над своими врагами – проникнув на территорию миссии ООН, они схватили нашедшего там еще в 1992 г. убежище бывшего президента страны Наджибуллу и его брата. Они были подвергнуты жестокой и унизительной казни.
Захватив столицу страны, талибы продолжали развивать успех. Ободренные своими успехами, талибские отряды двинулись на Джабал-ус-Сирадж, Губахар, а затем на Баграм. К 1 октября 1996 г. отряды талибов подошли к Панджшерской долине, старой вотчине полевого командира Ахмада Шаха Масуда.
Захват талибами Кабула не привел к прекращению гражданской войны в Афганистане. Напротив, страна фактически оказалась расколотой. Север страны продолжали контролировать силы, противостоящие талибам. Летом 1998 г. талибы продолжили успешный натиск на север. В июле мулла Омар пригрозил соседним Таджикистану и Узбекистану «серьезными последствиями» в случае предоставления своей территории войскам антиталибской коалиции. В августе 1998 г. талибы отвергли предложение России и Узбекистана прекратить огонь в Афганистане и сесть за стол переговоров, заявив, что «при нынешних обстоятельствах» они не пойдут ни на какие сделки с оппозицией.
В августе 1998 г. войска талибов захватили важный в стратегическом плане город Мазари-Шариф. Одновременно с Мазари-Шарифом талибские силы захватили на севере страны город-порт Хайратон, расположенный на афгано-узбекской границе. В сентябре 1998 г. талибы после массированных бомбардировок и обстрела захватили провинцию Бамиан, где им противостояли афганские шииты, получавшим иранскую помощь. Талибы даже обратились в ООН с просьбой остановить иранское «вмешательство» в дела Афганистана. По словам представителя движения «Талибан», Тегеран снабжал оружием и боеприпасами отряды афганских шиитов. Тогда же резко обострились отношения между талибами и Ираном – особенно после сообщений о совершенном талибами убийстве иранских дипломатов из консульства в Мазари-Шарифе. Талибы предложили Ирану обменять сорок захваченных ими в Афганистане иранских граждан на лидеров антиталибской коалиции. В ответ иранский лидер Али Хаменеи назвал талибов «жестокими, догматичными и невежественными людьми», служащими иностранным интересам.