Бараєв і його банда, до якої увійшла частина воїнів розформованого ісламського полку, знову зайнялися захопленням і торгівлею заручниками, що тепер стало дуже вигідною справою. Для початку екстремісти викрали повпреда президента Росії Валентина Власова і отримали за його звільнення 15 млн доларів. Работоргівля була поставлена, що називається, на потік. Емір-Тарзан не брав у заручники солдатів і офіцерів, чиновників і комерсантів, дітей багатих батьків, міліціонерів, журналістів, співробітників Червоного Хреста - всіх, за кого можна було отримати викуп. Його головорізи викрали телевізійників ОРТ, італійця Мауро Галлігані, представника верховного комісара ООН у справах біженців в Північній Осетії громадянина Франції Венсана Коштеля і багатьох інших. Мозковим центром і співучасниками работоргівлі співробітники слідчого комітету при МВС Росії вважали заступника міністра внутрішніх справ Чечні і декількох високопоставлених людей цієї республіки. Потім пройшла інформація, що до работоргівлі Бараева причетні і деякі високі чини з Луб'янки.
Володіючи воістину звірячим чуттям, терорист досить вміло переховувався, використовуючи близько сорока схронів в різних районах і населених пунктах Чечні. Він не вірив нікому, навіть жінкам, з якими спав. Частину своїх друзів і сподвижників Емір-Тарзан стратив особисто, по одному тільки підозрою або за наклепи. Саме через те, що його боялися і ненавиділи практично всі жителі, інформація про появу екстреміста в тому чи іншому селі контррозвідників надходила регулярно.
Однак кілька операцій по його захопленню нічого не дали, у бойовиків був чіткий план переміщення з ще не "зачищених" районів села в ті, де "зачистка" вже була закінчена. Пересуваючись таким чином, Бараєв абсолютно увірував в свою невловимість.
Справа Арбі Бараєва продовжив племінник (мати Мовсара є рідною сестрою Арбі). Його справжнє прізвище - Сулейманов, але ще при живому дядькові - щоб підкреслити власну значущість - він почав користуватися відомої сімейної прізвищем Бараєв.
Мовсар народився в 1979 році в чеченському місті Аргунь. Сусіди згадують про нього, як про тихому і спокійному дитині. За словами колишньої вчительки, "він був ніжним хлопчиком, хорошим учнем". У 11-річному віці його забрав до себе дядько, Арбі Бараєв, що жив в Алхан-Кале, який і виховав з хлопчика жорстокого бойовика.