طالبان بزودی مناطقی در جنوب افغانستان را که زیر تسلط دولت مجاهدین به رهبری برهان الدین ربانی بود اشغال نمودند آنها یک ماه و دو روز پس از اعلام موجودیت ولایت قندهار چهارمین ولایت مهم افغانستان را تصرف کردند. طالبان به پیشروی های خود ادامه می دادند و تعدادی از ولایات را بدون جنگ یکی پس از دیگری را اشغال مینمودند که به ترتیب ولایات دیگری میدان وردک ، لوگر ، خوست ، هرات ، جلال آباد و کابل رابا اندک درگیری های تا تاریخ ۲۶ سپتامبر ۱۹۹۶ به تصرف خود در آوردند.

در ده اكتبر سال ۱۹۹۴ میلادی در اوج جنگ های داخلی افغانستان گروهی وارد منطقه سپین بولدک ولایت قندهار در جنوب افغانستان شدند و نام خود را «تحریک اسلامی طلبای کرام» نهادند. در میان سر دم داران طالبان اعرابی وهابی از عربستان سعودی وجود داشت. حمایت های مکرر و پنهان عربستان سعودی از به اصطلاح جهاد گران طالبان ادامه داشت. آنها با شعار جهاد با شرک و کفر و اینکه هر کس کشته شود به بهشت خواهد رفت به زودی پیروان زیادی از افغانستان و پاکستان پیدا کردند.