В отряды, отправляемые на захват заложников, набирают членов бригады мучеников "Риядус аль-Салехин", что значит "сады праведников". Об этой бригаде впервые заговорили во время захвата московского театра, где шло представление "Норд-Ост". Тогда, в октябре 2002 года, после штурма здания российским спецназом погибли 130 человек. Эмиром бригады мучеников объявил себя полевой командир чеченец Шамиль Басаев, у которого ампутирована одна стопа.
Для Беслана он отобрал и лично подготовил дюжину чеченцев и двух чеченок, скажет впоследствии Басаев. И кроме них – девятерых ингушей, троих русских, двоих арабов, двоих осетин, по одному татарину, кабардинцу и гуранцу.