12 października 2000 roku zamach na USS Cole skłonił kilku członków do odejścia. Mohammed Atef uciekł z Kandaharu, Zawahiri do Kabulu, a Bin Laden uciekł do Kabulu, później dołączając do Atefa, gdy zdał sobie sprawę, że amerykańskie ataki odwetowe nie nadejdą.