Saakachvili a aussi essayé de représenter le litige abkhaze comme une affaire entre la Géorgie et la Russie, à la suite de l'aide de cette dernière aux séparatistes. Il a présenté le gouvernement séparatiste comme une marionnette soumise aux Russes. Il a poussé à un retrait complet des soldats russes de la mission CISPKF de la force maintien de la paix de la CEI, ou au moins à une redéfinition de son mandat, ainsi qu'à la fermeture des bases militaires russes du territoire abkhaze. En 2003, les Russes ont fermé leurs bases, ne laissant que la force de maintien de la paix.