С началом второй чеченской войны активно участвовал в боевых действиях на стороне боевиков. Публично обещал "расстрелять Аслана Масхадова, если тот пойдет на переговоры с Москвой". 27 марта 2000 года командование объединенной группировки войск на Северном Кавказе объявило о гибели Доку Умарова в бою в Ножай-Юртовском районе Чечни. Однако Умаров не погиб и в августе 2002 года приказом Аслана Масхадова назначен командующим "Западным фронтом". Провел ряд громких акций: захват ряда населенных пунктов в Веденском и Урус-Мартановском районах (август 2002 года); похищение сотрудников чеченской прокуратуры Надежды Погосовой и Алексея Климова (декабрь 2002 года); взрывы зданий УФСБ Ингушетии в Магасе и электрички в Кисловодске (сентябрь 2003 года).
В марте 2004 года объявил себя преемником убитого Руслана Гелаева и взял под контроль отряды боевиков в Ачхой-Мартановском, Урус-Мартановском и Шатойском районах. В августе 2004 года указом Аслана Масхадова назначен министром госбезопасности Ичкерии. По данным спецслужб, был одним из организаторов рейда боевиков в Ингушетию 22 июня и вылазки в Грозном 21 августа 2004 года.Магомед Евлоев (позывной "Магас") родился в 1978 году в Грозном. В 1996 году вступил в ряды чеченских боевиков. В конце 90-х годов был членом банды братьев Ахмадовых, занимавшейся похищением людей. С 1999 года — член отряда Шамиля Басаева. В конце 1999 года вместе с ним вырвался из окруженного Грозного и скрылся в горах Веденского района Чечни. В начале 2000 года стал командиром отряда боевиков в селе Дарго. С апреля 2004 года возглавил подпольные организации боевиков в Ингушетии. Руководил нападением боевиков на Ингушетию 22 июня 2004 года. 28 июня 2004 года прокуратура Ингушетии заявила об уничтожении Евлоева, однако выяснилось, что был убит его однофамилец.
Находится в федеральном розыске, обвиняется в совершении терактов, убийств, грабежей и похищениях людей.