Skriv en fortsættelse til dette afsnit - Russiske myndigheder har ofte beskyldt Khattab, al-Walid og andre arabere, der kæmper i Tjetjenien, for at være involveret i terrorisme. Ifølge FSB var Al-Walid ansvarlig for adskillige terrorangreb, herunder 1999 lejlighedsbombningerne
, Kaspiysk-bombningen i 2002, og planlagde, men gennemførte aldrig bakteriologiske angreb på Rusland. Han og Shamil Basayev blev også anklaget for at have organiseret selvmordsbombningen af Tjetjeniens regerings hovedkvarter i Grozny den 27. december 2002.