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.
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.