Till följd av 11 september-attackerna i New York 2001 ställde Bushadministrationen ett ultimatum till talibanerna att omedelbart utlämna bin Ladin och andra al-Qaidamedlemmar man menade var inblandade samt ge amerikanska inspektörer full tillgång till al-Qaidas träningsläger. Talibanernas utrikesminister liksom deras ambassadör i Islamabad fördömde attentaten men krävde ”övertygande bevisning” av USA för att agera mot bin Ladin och att det endast kunde vara tal om att ställa honom inför rätta i en afghansk domstol. utfärdade två resolutioner (resolution 1368 och 1373) som krävde att alla länder skulle utöka samarbetet med att bekämpa terrororganisationer. Nato däremot proklamerade att USA hade utsatts för en krigshandling. 22 september 2001 drog Saudiarabien och Förenade arabemiraten tillbaka sitt diplomatiska erkännande av talibanerna som Afghanistans legitima regering. Den 4 oktober meddelade talibanerna att de kunde överlämna bin Ladin till Pakistan, om han ställdes inför rätta i en shariadomstol, men Pakistan blockerade erbjudandet. Den 7 oktober erbjöd talibanerna sig att ställa bin Ladin inför rätta själva i en shariadomstol om USA tillhandahöll bevis, men Bushadministrationen vägrade förhandla om sitt ultimatum.