Venäjän viranomaiset syyttivät usein Khattabia, al-Walidia ja muita Tšetšeniassa taistelevia arabeja osallisuudesta terrorismiin. FSB:n mukaan Al-Walid oli vastuussa useista terrori-iskuista.
, 2002 Kaspiysk-pommi-isku, ja suunnitellut mutta koskaan toteutettu bakteriologiset hyökkäykset Venäjälle. Häntä ja Shamil Basajevia syytettiin myös siitä, että he olivat järjestäneet itsemurhapommituksen Tšetšenian tasavallan hallituksen päämajaan Groznyssä 27. joulukuuta 2002.