Warga Afghanistan, yang sudah bosan dengan Mujahiddin yang saling bertengkar setelah Uni Soviet keluar dari Afghanistan, pada umumnya menyambut baik Taliban ketika muncul pada masa awal.

Popularitas Taliban juga meningkat sejalan dengan keberhasilan memberantas korupsi maupun menegakkan hukum, serta membangun jalan di kawasan-kawasan yang aman untuk meningkatkan perdagangan.

Dari wilayah Afghanistan barat daya, Taliban kemudian meningkatkan pengaruh mereka dengan cepat.

Perlahan-lahan mereka juga tampaknya mulai menyusun kekuatan kembali di Pakistan dan Afghanistan, walau tetap berada di bawah tekanan tentara Pakistan dan NATO.

Kehadiran sejumlah besar pasukan asing tampaknya tidak menghalangi Taliban secara perlahan-lahan memperluas pengaruh mereka, sejalan dengan meningkatnya kembali serangan di Afghanistan dan Taliban beberapa waktu ini.

Beberapa pihak menyarankan agar Taliban diikutsertakan di dalam pemerintahan Afghanistan pimpinan Hamid Karzai, walau saran itu tidak ditanggapi serius oleh dunia internasional.