Etter denne tiden, var Omar en tid i den pakistanske provinsen Balutsjistan der han kom tilbake fra høsten 1994. Det er sagt at han hadde med seg en godt utrustet og finansiert milits på 1500 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ærtrening og økonomisk hjelp fra pakistanerne. Noen hevder at støtten også kom fra USA, som foretrakk en Pakistan-støttet regjering fremfor den russiskstøttede Nordalliansen.