在英國首相布萊爾星期二就反恐怖活動發表措辭強硬的講話之後，阿富汗塔利班政權駐巴基斯坦大使紮依夫當晚立即召開記者會，紮依夫在記者會上首次用英文發言，表示塔利班愿意就有關問題同美國方面談判。紮依夫強調，阿富汗人民不希望戰爭，談判才是唯一解決問題的方法。不過，現在需要看對方是否愿意談判。紮依夫再次譴責911事件是恐怖主義行為違背了伊斯蘭教教義，如果賓拉登真是同事件有關，他們愿意交出賓拉登。但是他強調，美國方面一定要首先提供證據。布什政府已經向世界多個國家出示了賓拉登以及其組織涉案的證據，但仍然拒絕將證據交給塔利班。布什總統星期二向塔利班發出最後通牒，警告塔利班必須交出賓拉登及摧毀恐怖份子基地，否則後果自負。布什再次重申，同塔利班并沒有討論或談判的餘地。作為美國主要盟國的英國，首相布萊爾在發表講話中表示他們已經下達最後通牒，但塔利班并沒有回應。布萊爾警告，塔利班等選擇是交出賓拉登，或者就是交出政權。布萊爾強調，不管今次軍事行動的危險有多大，不采取行動的危險都要大得多。
