«Исламский полк» вместе с бандой братьев Ахмадовых из Урус-Мартана захватил Гудермес. Президент Аслан Масхадов издал указ о роспуске бараевского полка и поручил освободить город Сулиме Ямадаеву, командиру полка национальной гвардии и крупному Гудермесскому заправиле. Потеряв пятерых убитыми, бараевский «спецназ» отступил. Среди семи раненых оказался и красавчик Мовсар. Отделался он очень легко и лишь приобрел «стартовый» авторитет.
Вскоре у Арби родился сын — двоюродный брат Мовсара. Торжества по этому поводу сопровождались пальбой по близким облакам из всех видов стрелкового оружия. Кто-то додумался пальнуть даже из подствольного гранатомета и разворотил чужой сарай. Прибыл разъяренный владелец со взрослыми сыновьями, вспыхнула драка. Когда один из сыновей бросился на Арби Бараева, Мовсар, не раздумывая, уложил нападавшего из пистолета — тяжело ранил.
Назавтра дядя подарил племяннику почти новый джип. Мовсар старался во всем походить на своего благодетеля. Между ними и так имелось немало сходства: оба стройные, плечистые, жилистые, выносливые. Как и дядя, Мовсар по ваххабитской традиции не брился и постоянно носил натянутую по самые брови шапочку. Правда, приличная борода вырасти у юнца так и не успела.
Новым заданием стала охрана троих британских и одного новозеландского инженеров. Под пытками заложники «сознались», что шпионили в Чечне в пользу британских спецслужб. Их «признания» Мовсар снял видеокамерой, после чего дядя в ночь на 8 декабря 1998 года обезглавил несчастных. Его не прельстил даже выкуп в 10 миллионов долларов от фирмы «Гренджер телеком», где трудились иностранцы. Оказалось, Усама бен-Ладен пообещал заплатить втрое больше: так он мстил Западу за ракетный обстрел своих баз в Судане и Афганистане после взрывов у американских посольств в Африке.
Министр Арсаев в выступлении по ТВ пообещал, что банда Бараева будет перебита, но воплотить эти слова в жизнь так и не сумел. Наоборот, Мовсар вместе с другими людьми своего дяди в феврале 1999-го взорвал автомобиль Арсаева в самом центре Грозного: министр был тяжело ранен. Уже в марте бессильный президент Масхадов отменил собственный указ о роспуске бараевского «полка». Арсаев подал в отставку, а ваххабиты торжествовали.
Отныне Мовсар, дабы наводить на окружающих побольше ужаса, стал именовать себя Бараевым и сильно раздражался, если ему напоминали, что он — Сулейменов. С началом 2-й Чеченской войны дядя поставил его во главе диверсионного отряда для обстрела войсковых колонн федералов. Самым крупным «боевым» успехом Мовсара стал подрыв запаркованного «Москвича-412». Произошло это 9 декабря 2000 года в Алхан-Юрте (недалеко от Грозного) в толпе военнослужащих. Бараев-Сулейменов прыгал от радости, когда было объявлено о гибели 20 человек.
Не менее «удачно» действовали и другие подчиненные Арби Бараева. Федералы повели за ним настоящую охоту, от которой больше всего страдали жители Алхан-Калы, то и дело подвергавшиеся «зачисткам». Дядя хорошо подготовил родное село к войне. Под многими домами были устроены схроны, которые сообщались между собой ходами и имели выходы наружу. Боевики спокойно перебирались из «зачищаемой» части села в уже «зачищенную» и были неуловимы. Лишь 24 июня 2001 года по наводке односельчан спецназовцам удалось ликвидировать Бараева-старшего.
— Гибель Арби федералами преподносится как большая победа, — откликнулся на смерть кумира его племянник. — Они думают, что смерть наших командиров может привести к победе. Командиров, ставших шахидами, заменят новые люди. Борьба будет продолжена
Недолго думая, 22-летний парень провозгласил себя эмиром исламского полка спецназа и лидером всего алханкалинского джамаата (общины ваххабитов). Дядины заместители Тимур Автаев и Ислам Чапаев отказались признать самозванца. Установлению единоначалия Мовсара помогли федералы, когда ликвидировали обоих соперников.
К этому времени бараевский «спецназ», потеряв 200 человек убитыми, состоял из нескольких десятков деморализованных боевиков. Для подъема боевого духа требовались прежде всего деньги. Однако «Черный араб» Хаттаб спонсировал Бараева-младшего через Ризвана Ахмадова, а тот, по мнению Мовсара, «придерживал» круглые суммы. Чтобы поднять свой престиж в глазах Черного араба, новоявленный «эмир» активизировал террористическую деятельность.
Его посланцы подрывали автомашины федералов в Урус-Мартане, Гудермесе и особенно часто в Грозном. Использовал Бараев-младший и заминированные грузовики — излюбленный еще с 1983 года фокус «Хизбаллы». Одна подготовленная им смертница направила начиненный взрывчаткой «Урал» в здание ОВД в Аргуне. Другая чеченка, также верша кровную месть за мужа-боевика, ворвалась за рулем такого же «Урала» в расположение ОМОНа из Ярославля.
Для связи Мовсар слегка освоил портативный компьютер-ноутбук. Он входил в Интернет при помощи мобильного телефона и связывался с боевиками через прокси-серверы, которые изменяют индивидуальный адрес (