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.
Zawahiri, a cărui grupare, EIJ, se pare că a fuzionat cu al-Qaeda în 1998, este suspectat de asemenea că ar fi fost unul din organizatorii atacului sinucigaş asupra USS Cole în largul coastei Yemenului, în 2000, şi unul din "creierele" din spatele atacurilor din 11 septembrie asupra Statelor Unite.