1989年，苏联军队自阿富汗撤退，阿富汗随即。1992年，苏联扶植的纳吉布拉傀儡政权垮台，奥马尔回到坎大哈，组建伊斯兰学校。1994年，奥马尔自称得到穆圣的托梦，决定武装起义。他召集了伊斯兰学校中的学生，又召集巴基斯坦和阿富汗的难民组建了着名的圣战组织塔利班。最初塔利班人数只有30人左右，配备步枪16挺。但塔利班痛恨腐败的军阀，救出了被军阀诱拐的少女，获得了民众的广泛支持，其他伊斯兰学校的学生也加入他们的队列。到1995年，塔利班已成为一股庞大的势力，占领了赫拉特。1996年，塔利班占领阿富汗首都喀布尔