Арестованный в период первой чеченской кампании в 1994-1996 годах являлся командиром одного из отрядов незаконных вооруженных формирований.
Расследованием деятельности Лелуева занимается прокуратура Новолакского района Дагестана.
Под Гудермесом задержан чеченский полевой командир
Сотрудники управления границы при МВД Дагестана при поддержке дагестанского ОМОН задержали в селе Шиха-Юрт Гудермесского района чеченского боевика. Как сообщили "Интерфаксу" в пресс-службе МВД Дагестана, Махмуд Лелуев в 1996 году в составе преступной группы участвовал в похищении солдат внутренних войск в селении Тухчар Новолакского района Дагестана.