Schrijf een vervolg op deze paragraaf - Russische autoriteiten beschuldigden Khattab, al-Walid en andere Arabieren die in Tsjetsjenië vochten vaak van betrokkenheid bij terrorisme. Volgens de FSB was Al-Walid verantwoordelijk voor verschillende terroristische aanslagen, waaronder de bomaanslagen in 1999
, de Kaspiysk-bombardementen van 2002, en geplande maar nooit uitgevoerd bacteriologische aanvallen op Rusland. Hij en Shamil Basayev werden ook beschuldigd van het organiseren van de zelfmoordaanslag op het hoofdkwartier van de regering van de Tsjetsjeense Republiek in Grozny op 27 december 2002.