Etter denne tiden var Omar en tid i den pakistanske provinsen Balutsjistan, hvorfra han kom tilbake høsten 1994. Det er sagt at han hadde med seg en godt utrustet og finansiert milits på krigere som skulle stå for beskyttelsen av en pakistansk handelskonvoi med varer til Turkmenistan. Mange rapporter hevder at konvoien faktisk var full av pakistanske krigere som utga seg for å være talibanere, og at Taliban hadde fått betydelige mengder våpen, militær trening og økonomisk hjelp fra pakistanerne. Noen hevder at støtten også kom fra USA som foretrakk en Pakistan-støttet regjering framfor den russisk-støttede Nordalliansen.