Gagijew wurde im Januar 2015 in Wien verhaftet. Seine kriminelle Gruppe hatte zunächst in der russischen Teilrepublik Nordossetien (Nordkaukasus) agiert. Insbesondere im Jahr 2008 machten mehrere Morde Schlagzeilen. Damals wurden der Leiter der regionalen Kriminalpolizei, der Vizechef der regionalen Verwaltung und der Bürgermeister der republikanischen Hauptstadt Wladikawkas getötet.