Za Zawahirija, za čiji se EIJ kaže da se s el-Kaidom udružio 1998, također se smatra da je jedan od glavnih planera samoubilačkog bombaškog napada na brod USS Cole u blizini obale Jemena 2000. godine, te "mozak" iza napada na Sjedinjene Države od 11. septembra.
Завахири, чија ЕИЏ се вели дека се спои со Ал каеда во 1998 година, исто така се верува дека е еден од главните организатори на самоубиствениот бомбашки напад на УСС Кол покрај брегот на Јемен во 2000 година, и „мозокот“ на нападите во Соединетите Држави на 11-ти септември.