В начале февраля 1997 года Шеварднадзе поехал с визитом к французскому президенту Жаку Шираку и добился обещания, что НАТО когда-нибудь примет Грузию в полноправые члены. Комитет Российской государственной думы по обороне отправил в Тбилиси генерала Льва Рохлина, утверждавшего, что лучшую гарантию грузинской безопасности дадут русские военные на закавказских базах. Шеварднадзе с лисьей изворотливостью нашел другой путь: вместе с Гейдаром Алиевым, азербайджанским президентом, он в конце года основал ГУАМ, альянс Грузии, Украины, Азербайджана и Молдавии (с кратковременным участием Узбекистана). Как в 1918–1920 годах, непримиримая вражда между Азербайджаном и Арменией делала невозможным объединение Закавказья, которого так желала Европа, но ГУАМ тем не менее пользовался поддержкой Запада.
В 1998 году гражданская война стихла: 9 февраля при ракетном обстреле бронированного «мерседеса» Шеварднадзе, убило двух телохранителей; президент получил легкое ранение. В мае последние
Грузия занялась дипломатией. С Израилем ее уже связывали тесные узы, возникшие в результате то ли обманного представления, что Грузия, как Израиль, состоит из людей с высшим образованием, фермеров и военных и, окруженная, как Израиль, враждебными мусульманскими государствами, может так же быстро стать богатой и грозной, то ли потому, что евреи две тысячи лет жили в Грузии без притеснения или преследования, то ли из-за того, что в обеих странах теперь были общины евреев с двойным гражданством. Израильские бизнесмены, продающие оружие, стали чаще летать в Тбилиси. Отличные отношения были у Грузии и с Ираном, опять благодаря историческим связям и общине билингвов в Ферейдане, двадцати тысячам носителей языка, потомкам порабощенных шахом Аббасом в 1620-х годах. Грузия до сих пор остается уникальным посредником в общении Ирана с Западом; вдобавок Иран продавал газ и топливо, когда Россия отключала поставку.
С 1993 года Турция закрыла границу с Арменией не только из солидарности с Азербайджаном, но и потому, что турки не могли признать, что массовые убийства анатолийских армян в 1915 году являлись геноцидом. Единственный путь из Турции в Азербайджан теперь лежал через Грузию. Уговорив или заставив экологов замолчать, Грузия с энтузиазмом согласилась на прокладку нефтепровода Баку — Джейхана через свою территорию, чтобы Европа могла получать каспийскую нефть независимо от России. Потом, закрыв железную дорогу из Армении в Карс, спроектировали новую линию Баку — Тбилиси — Ахалкалаки — Карс. Грузия могла рассчитывать на доходы от транзита нефтепроводом или железной дорогой азербайджанских ископаемых и мечтать о поездках без пересадок прямо в Лондон. Благодаря новым доходам, несмотря на страшную заброшенность сельского хозяйства и промышленности, оживлялась гражданская и коммерческая жизнь. Но вопиющий обман и фальсификация парламентских выборов 1999 года возмутили всех, даже иностранных наблюдателей; очевидно было, что кандидатов интересовали только собственное обогащение и парламентский иммунитет. В следующем году на выборах единственным оппонентом Шеварднадзе оказался коммунистический ставленник Джумбер Патиашвили: на выборы вышло меньше половины населения, но Шеварднадзе объявил, что получил 80 % голосов от 76 % избирателей.