Zavahiri, EIJ e të cilit thuhet se është shkrirë me al-Kaedën më 1998, besohet gjithashtu të ketë qenë një nga organizatorët e bombës vetë-vrasëse në USS Cole pranë brigjeve të Jemenit më 2000 dhe "truri" pas sulmeve të 11 shtatorit në Shtetet e Bashkuara.
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.