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