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.
Lideri olduğu MİC'nin 1998 yılında El Kaide ile birleştiği söylenen Zevahiri'nin, 2000 yılında Yemen kıyısı açıklarındaki USS Cole'a düzenlenen bombalı intihar saldırısının planlayıcısı ve ABD'de meydana gelen 11 Eylül saldırılarının ardındaki "beyin" olduğuna da inanılıyor.