В июне 2000 года Арби снова объявил войну федералам, создав террористическую группу «Джихад-3». Его двоюродная сестра Хава в начиненном взрывчаткой грузовике въехала на базу российских омоновцев в Алхан-Юрте. От мощного взрыва, помимо самой женщины, погибли 17 военнослужащих, десятки были ранены. Она стала первой чеченской женщиной-камикадзе. Затем последовала целая череда терактов против чеченских чиновников, сотрудничающих с федеральными спецслужбами. Последней акцией Арби Бараева стала серия взрывов в Гудермесе, повлекшая человеческие жертвы. Это и переполнило чашу терпения российских войск – неуловимого экстремиста решили ликвидировать.

Обладая поистине звериным чутьем, террорист довольно умело скрывался, используя около сорока схронов в разных районах и населенных пунктах Чечни. Он не верил никому, даже женщинам, с которыми спал. Часть своих друзей и сподвижников Эмир-Тарзан казнил лично, по одному только подозрению или по навету. Именно из-за того, что его боялись и ненавидели практически все жители, информация о появлении экстремиста в том или ином селе контрразведчикам поступала регулярно.

Однако несколько операций по его захвату ничего не дали, у боевиков был четкий план перемещения из еще не «зачищенных» районов села в те, где «зачистка» уже была закончена. Передвигаясь таким образом, Бараев абсолютно уверовал в свою неуловимость.

Последняя охота на бандита шла с 19 по 24 июня 2001 года. В боевых действиях принимали участие спецподразделения ФСБ и МВД, в частности элитная группа «Витязь» и отряд специального назначения Внутренних войск МВД РФ «Русь». Были уничтожены вплоть до подвалов 23 дома, из которых 20 принадлежали семьям, не имевшим никакого отношения к боевикам (так, во всяком случае, утверждают чеченцы). В акции участвовали десятки вертолетов, сотни единиц бронетехники. Спасаясь, Арби бегал по домам своих многочисленных родственников и по коротковолновой радиостанции просил помощи у других полевых командиров. Но выручить Эмира-Тарзана никто не пришел.

Во время очередной проверки один из спецназовцев, отодвинув шкаф в доме, увидел лаз, из которого сразу ударили из автоматов. Под шкафом находился вход в схрон, оборудованный под домом. Один спецназовец был убит, а офицер и боец ранены. Дом начали расстреливать из бронетехники. В результате ответный огонь автоматов стих, а здание загорелось. На следующий день у забора в тайнике в развалинах кирпича был обнаружен труп Бараева. После судебно-медицинской экспертизы мертвого террориста предъявили журналистам, сняли на пленку, а затем его тело передали родственникам.

Террориста не получилось похоронить как положено. Грузовик с телом Арби у въезда в Алхан-Калу встретили вооруженные чем попало жители села и не пустили на кладбище. Даже в своем родном селе Бараев убил как минимум пять человек: трех руководителей администрации, имама и завуча местной школы. Теще Арби, его последней жене и племяннику Мовсару пришлось разворачивать процессию и ехать в соседнее село Гехи. Когда машины выезжали из Алхан-Калы, вслед покойнику летели камни и проклятия.

Дело Арби Бараева продолжил племянник (мать Мовсара является родной сестрой Арби). Его настоящая фамилия – Сулейманов, но еще при живом дяде – дабы подчеркнуть собственную значимость – он начал пользоваться известной семейной фамилией Бараев.

Мовсар родился в 1979 году в чеченском городке Аргунь. Соседи вспоминают о нем, как о тихом и спокойном ребенке. По словам бывшей учительницы, «он был нежным мальчиком, хорошим учеником». В 11-летнем возрасте его забрал к себе дядя, Арби Бараев, живший в Алхан-Кале, который и воспитал из мальчика жестокого боевика.