Одновременно началась дипломатическая война между Грузией и Россией Тбилиси обратился в международные организации, обвинив Москву в поддержке «сепаратистского» режима, и начал требовать вывода из Южной Осетии российских миротворцев.
До конца августа грузинские силы безуспешно пытались взять стратегические высоты у Цхинвала, но, потеряв около 20 человек, были выведены из зоны конфликта в Гори, а осетинские вооруженные формирования — в Джавский район Южной Осетии.
В начале сентября 2004 года генерал-майор Святослав Набздоров передал пост командующего смешанными силами по поддержанию мира (ССПМ) в Южной Осетии генерал-майору Марату Кулахметову, который до этого командовал дислоцированной во Владикавказе 19-й мотострелковой дивизией.
5 ноября 2004 года в ходе переговоров между премьер-министром Грузии Зурабом Жвания и президентом Южной Осетии Эдуардом Кокойты было подписано соглашение о демилитаризации зоны конфликта.
26 января 2005 года на заседании ПАСЕ в Страсбурге Саакашвили обнародовал мирные инициативы в отношении Южной Осетии, предложив региону статус широкой автономии. Президент Южной Осетии Эдуард Кокойты отверг это предложение.
В феврале 2005 года при невыясненных обстоятельствах погиб премьер-министр Грузии Жвания, курировавший проблемы югоосетинского урегулирования. Принятые в ноябре 2004 года решения Смешанной контрольной комиссии, касающиеся ликвидации фортификационных сооружений в зоне конфликта, остались невыполненными.
В начале февраля 2006 года словесная война между Россией и Грузией усилилась как никогда. Поводом для обострения становится дорожно-транспортное происшествие с участием российского военного грузовика. 1 февраля в окрестностях грузинского села Тквиави «Урал», принадлежавший российским миротворцам, столкнулся с частными «Жигулями». На место происшествия из Гори было переброшено подразделение спецназа бригады Министерства обороны Грузии. Российские миротворцы подтянули свою бронетехнику, по тревоге были подняты и подразделения армии Южной Осетии Командующему миротворцами генерал-майору Марату Кулахметову удалось развести стороны, однако грузинская полиция забрала «Урал», отправив его на штрафную стоянку в Гори.
6 февраля председатель комитета по обороне и национальной безопасности парламента Грузии Гиви Таргамадзе заявил, что российские миротворцы не выполняют своих обязанностей в зоне конфликта в Южной Осетии и должны быть оттуда выведены — «если необходимо, с применением силы».
В ответ командующий Смешанными силами по поддержанию мира генерал-майор Марат Кулахметов сказал, что для прекращения мандата миротворческих сил в Южной Осетии должно быть принято согласованное политическое решение, а на односторонние силовые акции миротворцы будут отвечать в соответствии с их мандатом, предусматривающим, что любые действия, препятствующие исполнению миротворцами своих обязанностей, должны пресекаться вплоть до применения оружия.