Гагиев был объявлен в международный розыск в октябре 2014 года на основании запроса МВД по Республике Северная Осетия — Алания. В январе 2015 года задержан в Австрии.
По данным следствия, Гагиев создал банду в 2007 году. В преступную группировку входило около 30 человек. Они совершили ряд громких убийств на территории Москвы и в Северной Осетии.