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.
Zavahiri, čiji se EIJ, kako se misli, spojio sa Al Kaidom 1998, takođe je, veruje se, jedan od glavnih planera samoubilačkog bombaškog napada na američki razarač US Kol kod obale Jemena 2000. godine i „mozak“ koji stoji iza napada 11. septembra u Sjedinjenim Državama.