В распространенном 19 января сообщении Следственного комитета России говорится, что Гагиев руководил бандой, в составе которой было без малого пять десятков участников. В ведомстве считают, что группировка несет ответственность за более чем 40 убийств, совершенных в Москве и Северной Осетии, причем принимал «заказы» и отдавал приказания об устранении лично Гагиев. После бегства из России он оказался в числе наиболее разыскиваемых Интерполом лиц. Задержание Гагиева было произведено в Вене 17 января силами австрийской полиции.
Российские правоохранительные органы связывают с группировкой убийство в 2008 году мэра Владикавказа Виталия Караева. Помимо этого банду Гагиева подозревают в убийстве в том же году вице-премьера Северной Осетии Казбека Пагиева и его водителя. В 2013 году члены группировки предположительно совершили во Владикавказе убийство заместителя прокурора Промышленного района Олега Озиева.
Существует мнение, что боевики Гагиева также стоят за целой серией других покушений, в том числе на жизнь следователя по уголовным делам таможенного управления Александра Леонова и начальника отдела уголовного розыска Северной Осетии Виталия Чельдиева и его сына.
Некоторых членов группировки сегодня уже нет в живых, другие ее участники отбывают длительные тюремные сроки. В отношении 15 человек сейчас проводятся следственные действия, а еще 13 находятся в федеральном и международном розыске. Один из бывших лидеров банды, Бахром Секинаев, в 2014 году признал свою вину в убийстве, покушении на убийство, нелегальном распространении оружия, намеренном уничтожении или причинении ущерба чужой собственности, организации криминального сообщества, бандитизме, изготовлении поддельных автомобильных номеров и незаконной торговле наркотиками.
Аслан Гагиев ожидает экстрадиции в Россию, где после дополнительных следственных мероприятий он предстанет перед судом.