Írj folytatást erre a bekezdésre - Az orosz hatóságok gyakran vádolták Khattabot, al-Walidot és más arabokat, akik Csecsenországban harcolnak, a terrorizmusban való részvételükkel. Az FSZB szerint Al-Walid felelős volt több terrortámadásért, köztük az 1999-es lakás bombázásáért.
, a 2002-es Kaszpijsk-i bombázás, és tervezett, de soha nem hajtott végre bakteriológiai támadásokat Oroszország ellen. Őt és Shamil Basayevet azzal is vádolták, hogy 2002. december 27-én szervezték meg a Csecsen Köztársaság kormányának gróznyi székhelyén elkövetett öngyilkos merényletet.