Vyplňte túto vetu: Ruské úrady často obviňovali Khattaba, al-Walid a ďalších Arabov, ktorí bojovali v Čečensku, z účasti na terorizme. Podľa FSB, Al-Walid bol zodpovedný za niekoľko teroristických útokov, vrátane
Bombové útoky na byty v roku 1999, bombové útoky v Kaspijsku v roku 2002 a plánované, ale nikdy vykonané bakteriologické útoky na Rusko. Spolu s Shamilom Basajevom bol tiež obvinený z organizovania samovražedného útoku na ústredie vlády Čečenskej republiky v Groznom 27. decembra 2002.