Но в ноябре 1999 г. в Стамбуле состоялся саммит ОБСЕ, обсуждавший новый договор о сокращении обычных вооруженных сил в Европе. Прежний, заключенный Горбачевым и тем же Шеварднадзе, был жульническим и явно устарел, ведь в нем учитывался паритет между блоками НАТО и Варшавского договора. А теперь Варшавского договора не существовало. Государства, входившие в него, вступали в НАТО или готовились к вступлению. Россия упирала именно на этот аспект. Но ее заклевали «правами человека» в Чечне, Молдавия потребовала вывести войска из Приднестровья, а Шеварднадзе резко выступил о ликвидации баз в Грузии. Поддержала вся Европа, присоединился Клинтон, и Ельцин пошел на уступки, хоть и не полностью. Согласился сократить российский контингент в Приднестровье, а с Грузией подписали соглашение, что в 2001 г. будут выведены базы из Вазиани и Гудауты, а о двух других начнутся переговоры.

Это соглашение стало приложением к Договору о сокращению обычных вооружений в Европе. Правда, он так и не вступил в силу. Но Шеварднадзе требовал от Путина выполнять обязательства. В 2000 г. он добавил еще и новые требования — чтобы Грузии выделили долю собственности СССР, 40 кораблей Черноморского флота. Хотя еще в 1991–1992 гг. разделяющиеся советские республики договорились, что Россия берет на себя все советские долги, а взамен получает все советские активы, собственность за границей, да и с флотом проблему вроде урегулировали. Но в Грузии в то время царила русофобская свистопляска, она не желала иметь дел с Москвой, и Шеварднадзе теперь указывал, что его республика соглашений о собственности не ратифицировала.

Но и у России к Тбилиси копились претензии. Потому что через Грузию шла основная подпитка чеченских террористов, осуществлялись их связи с внешним миром. Панкисское ущелье в Грузии, населенное чеченцами, стало для них прекрасной тыловой базой. Сюда выходили отряды перезимовать, отдохнуть, вылечить раненых. А грузинские правоохранительные органы старательно закрывали на это глаза. Дошло до того, что с Грузией пришлось ввести визовый режим пересечения границы — до сих пор ездили свободно. Но оставались горные тропы, особенно в летнее время. Полностью закрыть их было невозможно. Боевики обстреливали русских военных и с грузинской территории. А когда те отвечали или когда наносились воздушные удары по бандам, прорывающимся через границу (или уходящим через нее), Грузия заявляла дипломатические протесты, демонстрировала в СМИ воронки от бомб и ракет на своих приграничных участках.

Что касается соглашения о ликвидации военных баз, то вопрос упирался в деньги. Дарить вооружение и военное имущество грузинам Россия при таких отношениях не собиралась (все это запросто могло попасть туда же, в Панкисское ущелье). А эвакуация требовала немалых средств, в казне министерства обороны таких излишков не предусматривалось. Но с готовностью вмешались США, согласились профинансировать перевозки. В июле 2001 г. из Грузии была выведена база в Вазиани, в октябре — в Гудауте. Однако и Шеварднадзе вынужден был как-то защититься от обвинений в укрывательстве террористов. В августе Тбилиси распространил информацию, что «чеченские боевики покинули Панкиси».