Ο Ζαουαχίρι, του οποίου η οργάνωση EIJ λέγεται ότι έχει συγχωνευτεί με την αλ-Κάιντα, θεωρείται ότι είναι ένας από τους εγκεφάλους της βομβιστικής επίθεσης αυτοκτονίας του USS Cole στα ανοικτά της Υεμένης το 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.