11 мая 2000 года Расул Макашарипов, работавший переводчиком у Шамиля Басаева, добровольно сдался российским властям. Боевик был осужден на восемь лет и освобожден по амнистии (по данным ряда СМИ, Макашарипова освободили в обмен на обещание сотрудничать со спецслужбами). Летом 2000 года, по заявлению официальных лиц, он объявлен в федеральный и международный розыск (в базах розыска МВД РФ Макашарипов не значится).
В 2002-2003 годах банда Макашарипова убила 18 сотрудников управления по борьбе с экстремизмом и уголовным терроризмом МВД Дагестана и более 10 работников других отделов МВД, а также министра по национальной политике Дагестана Магомедсалиха Гусаева.
В августе 2003 года в Махачкале в результате нескольких спецопераций задержаны девять членов банды. Макашарипову удалось избежать ареста. 21 сентября 2004 года по приговору Верховного суда Дагестана участники банды получили от 3 до 20 лет тюрьмы.
В декабре 2003 года Макашарипов был среди боевиков Руслана Гелаева, напавших на Цунтинский район Дагестана. После начала операции по уничтожению банды Муслим сумел скрыться из района боевых действий.
21 июня 2004 года на окраине Махачкалы в жилом доме блокирована группа боевиков во главе с Расулом Макашариповым. После предложения сдаться бандиты открыли огонь. В ходе штурма два террориста убиты, два арестованы. Муслиму и большинству его людей удалось скрыться. На следующий день их обнаружили в районе горы Тарки-Тау недалеко от Махачкалы. В бою погибли один бандит и один омоновец, большей части террористов вновь удалось уйти.
16 сентября 2004 года МВД Дагестана объявило о вознаграждении в $50 тыс. за поимку Расула Макашарипова или достоверную информацию о его местонахождении.
19 сентября 2004 года дагестанские силовики провели спецоперацию по нейтрализации группы Макашарипова в Талгинском ущелье на территории Буйнакского района Дагестана. Уничтожены пять бандитов, погибли два милиционера.
2 ноября глава МВД Дагестана Адильгерей Магомедтагиров заявил, что банда Макашарипова "фактически ликвидирована".