Taliban nektet å tale direkte med Bush og uttalte at det ville «være en fornærmelse mot Islam å forhandle med en ikke-muslimsk politisk leder». Men Taliban ga gjennom deres ambassade i Pakistan uttrykk for at de avslo ultimatumet, da de mente at de ikke var i besittelse av beviser som knyttet bin Laden til terrorangrepet. De understreket også at bin Laden var en gjest i deres land. Pashtuntradisjoner og Talibans egne regler for oppførsel krevde at gjester i deres land skal få gjestfrihet og asyl.