Den 22. september 2001 trakk De forente arabiske emirater og senere Saudi-Arabia tilbake sin anerkjennelse av Taliban som den lovlige regjeringen i Afghanistan, etter at USA beskyldte bin Laden og Taliban for terrorangrepet 11. september 2001. Dermed hadde landet kun forbindelser med Pakistan. Under trusler om gjengjeldelsesangrep for å skjule al-Qaida, tilbød den talibanregjeringen å utlevere bin Laden til et nøytralt land for krigsforbrytelsesrettssak, men ble ignorert av USA.