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