Talibanlegenden sier at våren 1994 samlet den lokale mullahen Muhammed Omar, en veteran fra Harakat-i Inqilab-i Islami-fraksjonen av mujahedin, en styrke på 30 andre talibaner etter å ha hørt om bortførelsen og voldtekten av to jenter ved en mujahedin-veikontrollpost. Han reddet jentene og hengte kommandøren. Etter denne hendelsen, sier legenden videre, ble tjenestene til disse fromme religiøse krigerne sterkt etterspurt av landsbyboere som var plaget av uregjerlige mujahedin, og dermed var Taliban født.