Грачев попытался втянуть Шеварднадзе в совместную кампанию против чеченцев и оставшихся грузинских мятежников. Отделавшись от Грачева, Шеварднадзе тем не менее в сентябре 1995 года сдался российскому премьер-министру Виктору Черномырдину и разрешил российской армии двадцать пять лет пользоваться грузинскими базами.