С началом боевых действий, в 1995 году, бывший старшина ГАИ создал свой отряд, который со временем разросся до самостоятельного подразделения в 700 "штыков".
После окончания первой чеченской кампании Бараев с негласной поддержки своего родственника В.Арсанова (вице-президента Чечни) на широкую ногу поставил в "ЧРИ"… работорговлю. Согласно официальным источникам, только за похищенного в свое время представителя президента России в Чечне Валентина Власова Бараев получил от Москвы семь миллионов долларов. А начальника УФСБ по Республике Ингушетия Грибова и его заместителя Лебединского он продал за 800 тысяч долларов.
Когда Яндарбиев, Удугов и Басаев пытались расстроить союз Масхадова с Великобританией, проявлявшей интерес к Чечне и каспийской нефти, они разработали страшный план. Решено было казнить трех подданных Великобритании и гражданина Новой Зеландии, взятых чеченскими бандитами в заложники. В роли убийцы выступил Арби Бараев. Он не просто лишил жизни пленных иностранцев — он отрезал им головы, записав казнь на видеопленку. Демонстрация на Западе этих жутких кадров вызвала шок.
Именно Бараев возглавил в июле 1998-го мятеж ваххабитов в Гудермесе против подразделений национальной гвардии, верной А.Масхадову. Ваххабиты с земляками особо не церемонились. 13 гвардейцев были убиты в перестрелках, десятки ранены.
В ответ Масхадов распустил Исламский полк, а главаря мятежников Бараева лишил воинского звания и наград. Арби не остался в долгу и организовал покушение на главу "Ичкерии". По счастливой случайности Масхадов не пострадал.
Из-за причастности к похищениям непосредственно чеченцев немало их родственников объявили Бараеву чир (кровную месть).
Бесславный конец настиг палача в районе селения Алхан-Кала (бывшая Ермоловка), где в результате тщательно спланированной и проведенной спецоперации воинов ОГВ была уничтожена банда Бараева. Отходившие боевики пытались спрятать тело своего главаря в яме, завалив ее сверху землей, битым кирпичом и досками. Не удалось.
…Несмотря на молодость, М.Цагараев занимал не последнюю строчку в табели о рангах среди наиболее известных своей жестокостью главарей бандформирований. Начав свою криминальную деятельность рядовым боевиком, он за счет исключительной преданности сумел войти в полное доверие к одному из идейных вдохновителей ваххабитов — Хутде Ахмадову. Участвовал во всех разборках клана Ахмадовых, почти всегда выступая на первых ролях, а именно — в качестве киллера. За Цагараевым числилось 37 случаев кровной мести, поэтому можно смело говорить о том, что и у него "кровников" было предостаточно. Особенно, если учитывать тот факт, что он лично застрелил имама Урус-Мартана Идрисова.
