Một ngày trước khi bắt giữ Mazar vào tháng 8 năm 1998, các tay chân của bin Laden đã đánh bom hai đại sứ quán Mỹ ở châu Phi, giết chết 224 người và bị thương 4.500 người, chủ yếu là người châu Phi. Mỹ đáp trả bằng cách phóng tên lửa hành trình vào các trại nghi khủng bố ở Afghanistan, giết chết hơn 20 người mặc dù không tiêu diệt được bin Laden hoặc thậm chí nhiều thành viên Al-Qaeda. Mullah Omar lên án vụ tấn công tên lửa và Tổng thống Mỹ Bill Clinton. Ả Rập Xê Út trục xuất đặc phái viên Taliban để phản đối việc từ chối lật tẩy bin Laden, và sau khi Mullah Omar bị cáo buộc xúc phạm hoàng gia Ả Rập Xê Út. Vào giữa tháng 10, Hội đồng Bảo an Liên Hợp Quốc đã bỏ phiếu nhất trí cấm các chuyến bay máy bay thương mại đến và đi từ Afghanistan, đồng thời đóng băng các tài khoản ngân hàng của nước này trên toàn thế giới.