Za Zawahirija, za čiji se EIJ kaže da se s el-Kaidom udružio 1998, također se smatra da je jedan od glavnih planera samoubilačkog bombaškog napada na brod USS Cole u blizini obale Jemena 2000. godine, te "mozak" iza napada na Sjedinjene Države od 11. septembra.
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.