Начиная с весны 2004 года, Саакашвили делал резкие заявления, обвиняя Россию в попустительстве сепаратистским устремлениям властей Южной Осетии и Абхазии, не желающим урегулировать отношения с Грузией. Обвиняя Россию в пристрастности, Саакашвили выражал желание заменить российский миротворческий контингент войсками НАТО или, по крайней мере, дополнить российские войска подразделениями других стран СНГ — например, Украины. По мнению России, однако, это может привести к развитию ситуации по «косовскому сценарию», этническим чисткам и обострению вооружённых конфликтов.