בעקבות מהפכת הוורדים בנובמבר 2003, השתנתה האוריינטציה של הממשל הגאורגיה, ועליית מיכאיל סאקשווילי הפרו-מערבי לשלטון, בינואר 2004, חלה הידרדרות ביחסים שבין גאורגיה לרוסיה. גאורגיה, למורת רוחם של הרוסים, הידקה קשריה של עם נאט"ו והאיחוד האירופי. מנגד תמכה רוסיה במחוזות הבדלניים באבחזיה, דרום אוסטיה ואג'ריה. (רוסיה הייתה מעורבת בהסכם שהושג בסוף משבר אג'ריה במאי 2004).