В ходе спецоперации в Грозном у боевика отряда Мовсара Бараева нашли видеопленку. На кассете – запись допроса и пыток двух женщин и мужчины из поселка Андреевская Долина. Террористы требовали от пленников сознаться в сотрудничестве с российскими спецслужбами, потом одной из пленниц отрезали голову. Палачи при этом смеялись и издевались над двумя оставшимися заложниками.
После смерти Арби Бараева в июне 2001 года племянник возглавил его бандформирование. Мовсар заявил, что «продолжит дело своего родственника до победного конца». В первые же месяцы командования он сумел укрепить свои позиции как среди руководства бандформирований, распределяющих деньги, так и среди подчиненных командиров мелких шаек. Ему удалось наладить щедрое финансирование своей банды за счет получаемых от Хаттаба денег. В марте 2002 года Бараев-младший с гордостью сообщил информационному агентству, поддерживавшему террористов, что его боевикам удалось уничтожить 13 российских солдат, но и в его «батальоне» было пять раненых.
Мовсар Сулейманов, так же как и его родственник, из-за своей алчности поссорился с другими полевыми командирами. Говорят, он расстрелял другого вожака, также известного похитителя людей из клана братьев Ахмадовых – Ризвана, забрав у него 45 тыс. долларов. Чтобы обелить себя, Мовсар обвинил убитого в том, что именно он предал Арби Бараева, и навел на него спецназ федеральных сил в июне 2001 года. Сулейманов конфликтовал и с чеченским командиром Усманом Ченчиевым. Причиной послужил самый обычный криминальный передел сфер влияния. Несколько раз федералы говорили как о гибели, так и о задержании Мовсара, однако все эти сообщения не подтверждались. И вот в октябре 2002 года Сулейманов-Бараев объявился в Москве. Перед этим он выступил с заявлением перед кинокамерами «Аль-Джезиры»: «Каждый из нас готов пожертвовать собой ради Аллаха и независимости Чечни. Клянусь Аллахом, мы больше готовы умереть, чем вы готовы жить». А женщина-террористка заявила: «Даже если нас убьют, тысячи наших братьев и сестер, готовые пожертвовать собой, придут вместо нас».
23 октября 2002 года на улице Мельникова, 7, в бывшем Доме культуры Подшипникового завода, а ныне – театральном центре, шел мюзикл «Норд-Ост». Во время второго акта в партер ворвалась группа вооруженных людей в масках. Террористы сделали несколько выстрелов в воздух и приказали всем оставаться на местах. В помещении театра было около тысячи человек. 40 бандитов, очевидно, надели так называемый «пояс шахида» – по примеру арабских террористов-смертников. В каждом поясе – 15 кг взрывчатки. Последствия взрыва сорока бомб