Ободренный растущим интересом Запада к Грузии и понимая, что он не может рассчитывать на поддержку России в деле возвращения Абхазии и Южной Осетии, президент Шеварднадзе решил выйти из Договора о коллективной безопасности СНГ с целью оказать давление на Москву в вопросе о военных базах и подтвердить готовность Грузии вступить в НАТО. Уже в середине 1990-х гг. советник госсекретаря США Строуб Тэлботт обратился к президенту Биллу Клинтону с требованием принять меры для минимизации «деструктивной роли Ирана и России на Южном Кавказе». В 1997 году он заявит о недопустимости активизации роли России в «провозглашенном зоной жизненных интересов США Кавказском и Центрально-азиатском регионах».
Еще такое знаковое событие произошло в 1998 году: в августе этого года Михаил Саакашвили возглавил пропрезидентскую фракцию в парламенте (партия СГГ) — так на политической арене Грузии впервые появилась эта новая видная фигура.
В марте 2003 года Тенгиз Китовани попытался устроить военный переворот.
Но этот мятеж уже на следующий день был подавлен — и Китовани с горсткой своих сторонников (всего 20 человек) сдался властям. Самая важная новость была в апреле 2003 года: наконец-то начали строить нефтепровод БТД — до этого чуть ли не десять лет шли одни только разговоры.
* * *
В конце 2000 года в Панкисском ущелье были похищены испанские бизнесмены. Затем, в мае 2001 года 26-летний депутат грузинского парламента Петре Цискаришвили и его невеста Анна Сурмава были похищены в Тбилиси. Цискаришвили обучал невесту вождению в одном из центральных районов Тбилиси, когда группа неизвестных предприняла попытку отобрать у него автомобиль. Узнав, что имеют дело с парламентарием, злоумышленники решили взять его в заложники, рассчитывая получить солидный выкуп. Бросив машину в Ахметском районе, похитители пешком вели заложников 3,5 километра. На месте они, предположительно, передали их другой группе, специализирующейся на похищениях людей. Но вскоре похитители были вынуждены освободить заложников, поскольку на ноги были подняты все силы МГБ и МВД Грузии. По словам министра госбезопасности Вахтанга Кутателадзе, выкуп за заложников не платили.
Там же, в Панкисском ущелье содержался похищенный в аэропорту Грозного генерал МВД Геннадий Шпигун. Более того, экс-министр обороны Грузии Тенгиз Китовани утверждал, что у чеченских боевиков имеются базы на территории Грузии. Геннадий Шпигун был похищен 5 марта 1999 года из самолета в аэропорту Грозного. 31 марта 2000 г. его тело было обнаружено в горах Чечни. Генпрокуратура РФ сообщила, что экспертиза не дала точного ответа на вопрос о причинах смерти генерала. По утверждению Китовани, Геннадий Шпигун был убит в Грузии, а после этого его тело было переброшено на территорию России. Развивая тему о пребывающих в Грузии заложниках, Тенгиз Китовани сообщил, что «многие заложники, похищенные в Чечне, содержались на территории Грузии». По его словам, этому бизнесу способствовали как местный криминалитет, так и грузинские органы безопасности. В то время (2000 г.) по данным Китовани, в Панкисском ущелье находилось около 2 тысяч чеченских боевиков. В их число предположительно входил Руслан Гелаев, о котором Китовани упомянул в связи с Эдуардом Шеварднадзе. По его мнению, президент хорошо знает чеченского полевого командира.
