Некоторые участники теракта в Беслане ранее уже задерживались правоохранительными органами, но был отпущены. В частности, как сообщается на сайте ежедневной газеты "Известия", суд присяжных признал невиновным Майрбека Шебиханова, обвиненного в терроризме, участии в незаконных вооруженных формированиях и убийствах. Через два месяца Шебиханов принял участие в захвате школы в Беслане.
Прокуратура Ингушетии обвиняла Майрбека Шебиханова в участии в нападении на колону федеральных сил 7 августа 2003 года. В результате этого нападения, совершенного на дороге между станицей Нестеровской и селением Алхасты Сунженского района Ингушетии, погибли шесть военнослужащих комендантской роты и семь было ранено.
Однако доказательная база, представленная суду, была настолько слабой, что присяжные оправдали Шебиханова. Более того, после суда он оказался вне поля зрения спецслужб. Представители силовых структур утверждают, что у них просто нет возможностей для осуществления оперативного контроля за всеми подозрительными лицами.