Taliban trakk seg senere fra Kandahar og grupperte seg på nytt i grenseregionen mellom Afghanistan og Pakistan. De fleste krigerne i Taliban etter invasjonen er nye rekrutter, rekruttert i Pakistans madrassahs (arabisk: ). De mer tradisjonelle koranske skolene er antatt å være hovedkilden for nye krigere.