Grupi taliban ka hedhur poshtë si "propagandë të pabazë" shqetësimet amerikane se al-Kaida, apo militantët e lidhur me grupin terrorist të Shtetit Islamik me bazë në Lindjen e Mesme, kanë një prani në Afganistan. Zëdhënësi i talebanëve Zabihullah Mujahid i bëri pohimet në një konferencë shtypi në Kabul vetëm disa ditë pasi dega rajonale e Shtetit Islamik, ISIS-K, mori përgjegjësinë për një sërë sulmesh vdekjeprurëse me bombë gjatë fundjavës që kishin në shënjestër luftëtarët talebanë në provincën lindore të Nangarharit. Zëvendësdrejtori i Agjencisë Qendrore Amerikane të Zbulimit David Cohen tha javën e kaluar se SHBA-ja "ka nisur tashmë të shohë disa nga shenjat e një lëvizjeje të mundshme të al-Kaidës në Afganistan"."Por janë ditët e para", tha zoti Cohen në një panel diskutimi gjatë një samiti mbi çështje të zbulimit pranë Uashingtonit. Ai tha se Al-Kaida mund të ringrihej brenda një viti. "Ne padyshim do ta vëzhgojmë nga afërt këtë çështje", shtoi ai. Por Muxhahidi i hodhi poshtë këto qëndrime. Uashingtoni dhe vendet e tjera pohojnë se do t’i gjykojnë talebanët bazuar në veprimet e tyre dhe se njohja e një qeverie të udhëhequr nga talebanët, do të lidhet me trajtimin e grave dhe pakicave, mes problematikash të tjera. Kjo qasje rrjedh nga frika se talebanët mund të përpiqen të rivendosin sundimin e tyre të ashpër islamik, sikurse në vitet 1996 - 2001. Sundimi taleban i asaj periudhe u shënua nga një sistem brutal i drejtësisë, ndalimi i grave të shkojnë në punë apo të jenë pjesë e jetës publike, si dhe ndalimi i shkollimit të vajzave.