Ti dogodki, skupaj z obtožbami Gruzije v drugi čečenski vojni , so povzročili močno poslabšanje odnosov z Rusijo, ki ga je spodbudila tudi ruska odprta pomoč in podpora obema secesionističnima območjema. Kljub vse težjim odnosom sta maja 2005 Gruzija in Rusija dosegli dvostranski sporazum , s katerim sta bila ruski vojaški oporišči (iz časov sovjetske dobe) v Batumiju in Ahalkalakiju umaknjeni. Rusija je do decembra 2007 umaknila vse osebje in opremo s teh lokacij, medtem ko se ni umaknila iz baze Gudauta v Abhaziji, ki bi jo bilo treba sprostiti po sprejetju Pogodbe o prilagojenih oboroženih silah v Evropi na vrhu v Carigradu leta 1999.