Зауахири, чиято организация ЕИД според съобщенията се е сляла с "Ал Кайда" през 1998 г., се смята също за един от главните организатори на самоубийствения бомбен атентат срещу американския боен кораб "Коул" край бреговете на Йемен през 2000 г., а също за "мозъка", стоящ зад атентатите от 11 септември в Съединените щати.
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.