Napisz kontynuację tego paragrafu - Rosyjskie władze często oskarżały Khattaba, al-Walid i innych Arabów walczących w Czeczenii o udział w terroryzmie. Według FSB, Al-Walid był odpowiedzialny za kilka ataków terrorystycznych, w tym zamachów bombowych w 1999 roku.
, zamach bombowy w Kaspiysku w 2002 roku, i planowane, ale nigdy nie wykonane ataki bakteriologiczne na Rosję. Wraz z Shamilem Basajewem oskarżono go również o zorganizowanie zamachu samobójczego na siedzibę rządu Republiki Czeskiej w Groznym w dniu 27 grudnia 2002 r.