19 августа 1998 года госсекретарь США Мадлен Олбрайт потребовала от талибов выдать бен Ладена за организацию взрывов у американских посольств в Кении и Танзании, пообещав, что положительный ответ повлияет на признание "Талибана" в качестве законной афганской власти. Лидер "Талибана" Мохаммад Омар в тот же день ответил отказом. 20-21 августа США нанесли ракетно-бомбовый удар по двум базам террористов в Афганистане, в результате погиб 21 человек.
24 октября 1998 года помощник госсекретаря по делам Южной Азии Карл Индерферт на встрече с представителем "Талибана" в США Абдул Хакимом Муджахидом потребовал выдворить из Афганистана Осаму бен Ладена и предать его в руки правосудия. 26 октября Мохаммад Омар пообещал, что, если США представят доказательства участия бен Ладена в террористической деятельности, Верховный суд Афганистана будет судить его согласно законам шариата. 11 ноября госдепартамент США заявил, что талибам переданы все доказательства виновности бен Ладена, однако 20 ноября руководство Афганистана опровергло получение документов.15 октября 1999 года Совбез ООН принял резолюцию, в которой содержалось требование к "Талибану" выслать бен Ладена. 20 октября МИД Афганистана отказался выполнить условия резолюции. 15 ноября вступили в силу экономические санкции ООН против Афганистана, предусматривавшие замораживание счетов талибов в иностранных банках и запрет на воздушное сообщение с Афганистаном. 19 января 2001 года вступили в силу новые санкции ООН, предусматривающие, в частности, эмбарго на поставки оружия талибам.
19 сентября 2001 года, через восемь дней после теракта в США, Совбез ООН призвал "Талибан" "немедленно и безусловно" выдать Осаму бен Ладена. 21 сентября президент США Джордж Буш потребовал от талибов "выдачи всех террористов, скрывающихся на территории Афганистана". 3 октября правительство талибов отвергло требования США и ООН. 7 октября 2001 года США нанесли удары крылатыми ракетами по военным объектам в Афганистане в районе Кабула, Кандагара и Джелалабада, после чего началась военная интервенция.