К разработке операции почти с самого начала были привлечены командующий «Исламским полком» Северного Кавказа Абу Валид аль-Хамиди и представитель «Особой организации» в Грузии Абу-Хафс. Им было поручено обеспечить финансово-техническую поддержку теракта. Одновременно члены кувейтской «Джамаат ихья ат-Турас аль-Ислами» установили контакт с бывшим вице-президентом ЧРИ Зелимханом Яндарбиевым. Его попросили оказать помощь в поиске главаря «ударной» группы террористов-смертников. Тогда же начался отбор боевиков, которые должны были участвовать в задуманной акции. Особое предпочтение отдавалось чеченским ваххабитам, отличившемся ранее в военных и террористических операциях, а ныне находившимся в Грузии, Турции или на Ближнем Востоке. Кроме них, в состав «ударной» группы вошли представители других национальностей, в том числе арабы из «особого отдела»…
За два с половиной месяца до захвата ДК ГПЗ практическая подготовка операции на территории России перешла под ответственность Шамиля Басаева. Он лично отбирал кандидатов для второй и третьей группы «поддержки», а его эмиссары занимались поиском и арендой конспиративных квартир для боевиков в самой столице. Они же, опираясь на поддержку московских соплеменников, собирали оружие, готовили транспорт и средства связи. Большую часть расходов взял на себя Абу Валид, остальное из собственных резервов оплатил сам Басаев…
…Вопрос о том, кто возглавит «ударную» группу, решался довольно долго. Требовалось найти человека, имя которого было достаточно известным. Только в таком случае версия о его «командирской роли» и подчинении Масхадову могла звучать более-менее убедительно. Кроме того, кандидат обязательно должен был быть чеченцем. Представители «Особого отдела АМБ» никому из чеченских полевых командиров не доверяли, подозревая их в симпатиях к Масхадову или тайном сотрудничестве с российскими спецслужбами. В свою очередь, почти ни один из политических деятелей ЧРИ, бежавших за рубеж, не подходил на эту роль. Проблему решил опытный Зелимхан Яндарбиев. Именно он убедил своих арабских друзей в том, что племянник покойного Арби Бараева не только полностью подходит под перечисленные требования, но даже имеет все шансы вернуться живым из этой воистину самоубийственной операции. По словам дудаевского вице-президента, у Мовсара остались от дяди какие-то таинственные связи на самом высоком уровне в Москве. Как уверял Яндарбиев, с их помощью Бараев сумеет в последний момент незаметно покинуть осажденное здание, а затем при содействии людей Басаева беспрепятственно возвратиться в Чечню. Представителям «Особого отдела» подобная перспектива понравилась, ведь из «чудесного» спасения главаря группы можно было извлечь немало пропагандистских дивидендов, а также окончательно продемонстрировать полную несостоятельность российских силовых структур.