Під час Дагестанської війни між Росією та салафітськими і чеченськими збройними формуваннями, очолюваними Хаттабом та Басаєвим, у 1999 році Махачев став організатором "народного ополчення Дагестану", що билося на боці Росії.