Skribu daŭrigon por ĉi tiu paragrafo - rusaj aŭtoritatoj ofte akuzis Khattab, al-Walid kaj aliajn arabojn batalantajn en Ĉeĉenio, pri implikiĝo en terorismo. Laŭ la FSB, Al-Walid respondecis pri pluraj teroraj atakoj, inkluzive de la 1999-datita apartamento-bombadoj
, la 2002 Kaspiysk-bombado, kaj planis sed neniam efektivigis bakteriologiajn atakojn kontraŭ Rusio. Li kaj Shamil Basayev ankaŭ estis akuzitaj pri organizado de la memmortiga bombado de la registara ĉefsidejo de Ĉeĉenio en Grozno la 27an de decembro 2002.