Bu olaylar, Gürcistan'ın İkinci Çeçen Savaşı'na karıştığı yönündeki suçlamaların yanı sıra, Rusya'nın iki ayrılıkçı bölgeye açık yardımı ve desteğiyle de kötüleşen Rusya ile ilişkilerin ciddi şekilde bozulmasına neden oldu. Giderek zorlaşan bu ilişkilere rağmen, Mayıs 2005'te Gürcistan ve Rusya, Batum ve Ahalkalaki'deki Rus askeri üslerinin (Sovyet döneminden kalma) çekildiği ikili bir anlaşmaya vardı. Rusya, 1999 İstanbul Zirvesi sırasında Uyarlanmış Avrupa'da Konvansiyonel Silahlı Kuvvetler Antlaşması'nın kabul edilmesinin ardından boşaltmak zorunda olduğu Abhazya'daki Gudauta üssünden geri çekilmediği halde, Batum ve Ahalkalaki'de bulunan üslerden tüm personel ve teçhizatı Aralık 2007'ye kadar geri çekti.