Сменивший Георгадзе в кресле министра госбезопасности Квирая был известен столь же крутым нравом и боевым прошлым, включая мингрельские расстрелы пленных «звиадистов» в 1994 г. Не прошло и года, как Квирая был обвинен в таком же заговоре против Шеварднадзе, а также в организации незаконной слежки за политиками и сборе компромата на них. Разбиравшая деятельность Квирая комиссия предъявила ему обвинения в связях с лидерами грузинских криминальных кругов Иоселиани и Берадзе, в организации политических убийств. Обвинения касались и периода руководства Квирая МГБ, и предшествующих лет, когда Квирая была министром внутренних дел. В числе жертв политических убийств, организованных Квирая и его соучастниками внутри МГБ, были и такие известные в республике люди, как советник и личный друг президента Хабиешвили и глава Центробанка Давлиашвили, загадочным образом «выпавший» из окна кабинета следователя в здании МГБ во время допроса. В адрес Квирая прозвучали и слова о его личной причастности к тайным поставкам оружия в Чечню и Иран. По спецслужбам Грузии в 1996 г. прокатилась очередная и уже третья по счету волна увольнений и арестов. Министров ГБ вместо Квирая назначен Гахокидзе.
Гахокидзе сменил Кутателадзе, бывший до того момента начальником Службы государственной охраны. Но и это обстоятельство, и доверие Шеварднадзе не сулили новому главе МГБ тихой жизни. В 2001 г. разразился скандал с налетом группы МГБ на редакцию оппозиционной газеты «Рустави», позднее при неясных обстоятельствах погиб один из репортеров этой газеты. Оппозиция вывела людей на улицы, требуя отставки Шеварднадзе. Уступая митинговой волне, президент уволил Кутателадзе, а главный обвиняемый в давлении на оппозицию глава Совета Безопасности Грузии Саджая застрелился.
После 1991 г. власть оказалась в руках вчерашних диссидентов из Армянского объединенного движения (АОД) во главе с президентом Тер-Петросяном. При нем были созданы ГУНБ (Главное управление национальной безопасности) для внешней разведки, контрразведки и обеспечения госбезопасности, а также Управление охраны президента. Во главе ГУНБ Тер-Петросян доставил своего давнего соратника по движению АОД и диссидентскому комитету «Арцах» Манучаряна.
Начало 90-х годов прошло в жарких боях армянского ополчения за Карабах, вылившихся в войну Армении против Азербайджана. Активные боевые действия на границе этих бывших советских республик и в самом Нагорном Карабахе завершились только в 1994 г., но напряженность между Баку и Ереваном сохраняется и теперь. Все эти годы ГУНБ было активным участником тайной войны против Азербайджана и организатором диверсий в азербайджанском тылу. Несколько раз диверсионные группы проникали в Азербайджан для совершения там террористических акций. В азербайджанскую армию был внедрен армянский разведчик Барашян, совершивший акты диверсий в артиллерийских частях, в 1996 г. он арестован азербайджанскими контрразведчиками и расстрелян.
В таких диверсиях армянские спецслужбы активно сотрудничали и с нелегальными партизанскими группами карабахских армян, фактически являвшихся террористами — АНА (Армянская национальная армия), «Еркпай», «Мстители», — а также привлекали на карабахский фронт в качестве добровольцев и диверсантов членов террористических организаций армян зарубежной диаспоры — АСАЛА, АРА, «Гюлимян», «Коммандос». Лидер АРА (Армянской революционной армии) Мелконян (кличка «Аво»), известный по серии антитурецких терактов в Европе, в 1993 г. был убит в боях на карабахском фронте. Диверсионными рейдами «федаинов» из числа карабахских армян руководил известный Татевосян по прозвищу «Коммандос». Лидеры террористических группировок диаспоры, ввезенные в Армению во времена войны за Карабах, стали затем главной опорой оппозиционной Тер-Петросяну националистической партии «дашнаков», в противостоянии с которой президент лишился своего поста в 1998 г. Практика использования деятелей армянского террора привела к созданию «дашнаками» тайной террористической группы «Дро», боровшейся против режима Тер-Петросяна. Такую же поддержку спецслужбы независимой Армении оказывали за рубежом и аптитурецкой террористической группировке курдов КРП, чьих бойцов также использовали для террора в Карабахе.
