Slom afganistanske vlade i sigurnosnih snaga mogao bi povećati terorističku prijetnju u Europi. U razdoblju prije 11. rujna 2001. čelnici Al-Qaide i afganistanski fundamentalisti blisko su surađivali. Prema procjenama UN-a, u Afganistanu trenutno ima između nekoliko stotina do tisuću pripadnika Al-Qaide. Unatoč slabljenju od smrti Osame bin Ladena, Al-Qaida bi u budućnosti mogla koristiti Afganistan za pregrupiranje i kao sigurno utočište, ako se talibani pokažu istima kakvi su bili u devedesetim godinama prošlog stoljeća.
Od osnutka talibanskog pokreta 1994., skupina je njegovala ideološke, organizacijske i individualne veze s drugim sunitskim ekstremističkim skupinama s Bliskog istoka te južne i središnje Azije. Te su veze ukorijenjene u razdoblju 1980 -ih i prilivu arapskih dobrovoljaca u redove afganistanskih mudžahedina koji se bore protiv sovjetske intervencije, potpomognute pakistanskom logistikom, američkim novcem i izraelsko-egipatskim oružjem.