El Kaide'nin "iki numaralı" ismi ve Usame bin Ladin'in sağ kolu olarak bilinen Eyman El Zevahiri'nin KGB hesabına çalıştığı ve 1998'de Dağıstan'da eğitim aldığı iddia edildi.
Polonya'da yayımlanan Rzeczpospolita gazetesinin haberine göre, 2000 yılında Rusya'dan kaçan eski FSB (eski KGB-Rus gizli servisi) ajanı Aleksandır Litvinenko, El Zevahiri'nin Dağıstan'da 6 ay süreyle eğitildikten sonra Rus gizli servisince Afganistan'a gönderildiğini ileri sürdü.
El Zevahiri'nin, Ladin'in sağ kolu olmadan önce, KGB hesabına çalıştığını söyleyen Litvinenko, "O dönemde ben de FSB'de aynı bölümde çalışıyordum. El Zevahiri'nin FSB'nin El Kaide'deki tek bağlantısı olmadığını söyleyebilirim" diye konuştu.