Когда 2 сентября 1995 года был отправлен в отставку министр безопасности Игорь Гиоргадзе, то Эдуард Шеварднадзе тогда назначил на его место преданного лично ему Квираю. И тогда Шота Квирая хорошенько «зачистил» и это силовое министерство — там тоже почти полностью сменилось все руководство. Менее чем через месяц по подозрению в организации теракта были задержаны заместитель службы директора госбезопасности, экс-руководитель МВД Грузии Теймураз Хачишвили, шеф так называемого корпуса спасателей «Мхедриони» Гия Гилашвили и несколько рядовых членов этой организации. Помимо покушения президента им инкриминировались убийства Гулуа, Чантурии и Хабеишвили. Уже тогда стало ясно, что за арестованными стоят более влиятельные люди. И вскоре их имена были названы: шеф службы госбезопасности Грузии генерал-лейтенант Игорь Гиоргадзе и лидер «Мхедриони» Джаба Иоселиани.
В 1992–1995 годах Джаба Иоселиани фактически был вторым лицом в государстве. По его настоянию Хачишвили Теймураз был назначен министром внутренних дел Грузии. Терпел Шеварднадзе его до августа 1993 года, после чего снял с должности. В ответ «Мхедриони» организовала гражданскую войну на западе Грузии. Она закончилась после того, как Хачишвили стал заместителем министра госбезопасности Игоря Гиоргадзе. Последний быстро нашел с Иоселиани общий язык, боевики и «Мхедриони» фактически начали действовать под опекой МГБ. Более того, многие мхедрионовцы стали штатными сотрудниками.
Узнав от «верных» людей о возможном аресте, Иоселиани и Гиоргадзе повели себя по-разному. Гиоргадзе ударился в бега и, по данным грузинского МВД, до сих пор скрывается России. А Иоселиани даже после обыска в кабинете, во время которого были найдены оружие и наркотики, не стал покидать Тбилиси. Не испугался и он после того, как в октябре 1995 было года арестовано более 500 членов «Мхедриони», у них изъяли большое количество оружия, тяжелой боевой техники, транспортных средств, связи и другого имущества. Но Иоселиани тогда остался на свободе. Он успел зарегистрироваться кандидатом в депутаты и получил неприкосновенность. Арестовать лидера «Мхедриони» удалось лишь в ноябре 1995 года, когда он проиграл выборы.