8 февраля 2001 года около 15.00 машину Абдул-Малика Шахмурзаева остановили военнослужащие на трех БТРах, которые блокировали дорогу между селами Чечен-Аул и Шатой. Вооруженные российские военнослужащие приказали ему выйти из машины и начли избивать его на глазах нескольких свидетелей. Затем его посадили в один из БТРов и увезли. С тех пор Абдул-Малик пропал без вести. Расследование его исчезновения не принесло никаких результатов.
