Ruske oblasti so pogosto obtoževale Khattaba, al-Walida in druge Arabe, ki so se borili v Čečeniji, vpletenosti v terorizem. Po podatkih FSB je bil Al-Walid odgovoren za več terorističnih napadov, vključno z bombnimi napadi v stanovanjih leta 1999.
, 2002 Kaspiysk bombni napad, in načrtoval, vendar nikoli izvedel bakteriološke napade na Rusijo. On in Shamil Basayev sta bila obtožena tudi organizacije samomorilskega bombardiranja sedeža vlade Čečenske republike v Groznem 27. decembra 2002.