Os Talibã surgiram como uma alternativa caracterizada pela predominância pachtun, o grupo étnico maioritário no país e pelo rigor religioso extremo, criando na população expectativas de que acabaria com o constante estado de guerra interno e com os abusos dos senhores da guerra. Ao redor de Khandahar, numerosos bandos armados tinham estabelecido checkpoints nas estradas, só permitindo a passagem após o pagamento de uma taxa e cometendo ocasionalmente outros crimes.
A primeira ação armada dos Taliban foi o estabelecimento do seu próprio checkpoint na estrada perto da vila de Hawz-i-Mudat. O grupo tinha algumas armas apenas, uma velha motocicleta russa e quase nenhum dinheiro, e o movimento poderia ter morrido no berço, não fosse o grande apoio da população local. Dentro de poucos dias já eram em número de mais de 400 combatentes, e começaram a acabar com os checkpoints mais próximos. [44]
Em 12 de Outubro de 1994, um grupo de 200 Talibã assumiu, em cerca de quinze minutos, o controle de Spin Boldak, na fronteira entre o Afeganistão e o Paquistão, um importante posto alfandegário no lucrativo comercio de camiões. [44] Após essa vitória, o Paquistão intensificou a ajuda ao movimento, principalmente por meio de Nasrullah Babar, um integrante da etnia pachtun que era Ministro do Interior. Dentre os motivos deste apoio aos Talibã, estava a crença na sua capacidade de restaurar a ordem nas estradas afegãs e de estabelecer um governo estável, que viabilizaria a construção de um possível gasoduto, podendo ser seu aliado em suas disputas contra a Índia. [45]