Scrivi una continuazione per questo paragrafo - Le autorità russe hanno spesso accusato Khattab, al-Walid e altri arabi che combattono in Cecenia di essere coinvolti nel terrorismo. Secondo l'FSB, Al-Walid era responsabile di diversi attacchi terroristici, compresi gli attentati degli appartamenti del 1999.
, l'attentato di Kaspiysk del 2002 e ha pianificato ma mai eseguito attacchi batteriologici contro la Russia. Lui e Shamil Basayev sono stati anche accusati di aver organizzato l'attentato suicida alla sede del governo della Repubblica cecena a Grozny il 27 dicembre 2002.