Ikteb kompitu għal dan il-paragrafu - L-awtoritajiet Russi spiss akkużaw lil Khattab, al-Walid u Arabi oħra li qed jiġġieldu fiċ-Ċeċenja, ta' involviment fit-terroriżmu. Skond l-FSB, Al-Walid kien responsabbli għal diversi attakki terroristiċi, inklużi l-attakki b'bomba fl-appartamenti tal-1999
, il-bumbardament ta' Kaspiysk fl-2002, u ppjanat iżda qatt ma wettaq attakki batterjoloġiċi fuq ir-Russja. Huwa u Shamil Basayev ġew akkużati wkoll li organizzaw l-attakk suwiċida tal-kwartieri ġenerali tal-Gvern tar-Repubblika Ċeċena fi Grozny fis-27 ta' Diċembru 2002.