Escriu una continuació per a aquest paràgraf - Les autoritats russes sovint acusen Khattab, al-Walid i altres àrabs que lluiten a Txetxènia, de participació en el terrorisme. Segons el FSB, Al-Walid va ser responsable de diversos atacs terroristes, incloent els bombardejos d'apartaments de 1999
, el bombardeig de Kaspiysk de 2002, i va planejar però mai va executar atacs bacteriològics a Rússia. Ell i Shamil Basayev també van ser acusats d'organitzar l'atemptat suïcida contra la seu del govern de la República de Txetxènia a Grozny el 27 de desembre de 2002.