Приблизительно в то же время источником обострения напряженности стала Украина. С точки зрения России содействие, которое США оказали «оранжевой революции» Виктора Ющенко, имело целью не только поддержку демократии, но и подрыв влияния Москвы в соседнем государстве, добровольно присоединившемся к Российской империи в XVII веке. В Украине, которая связана с Россией прочными культурными узами, проживает многочисленное русскоязычное население. Более того, на взгляд Москвы, современные границы, установленные Иосифом Сталиным и Никитой Хрущевым как административные, разделявшие советские провинции, значительно превышают исторические пределы Украины. На этих территориях проживают миллионы русских, что порождает этническую, языковую и политическую напряженность. Подход администрации Буша к Украине (а именно давление, оказываемое на расколотую страну, с тем чтобы та подала заявку на вступление в НАТО, и финансовая поддержка неправительственных организаций, которые активно помогали политическим партиям, выступавшим за Ющенко) вызвал в Москве подозрение, что Соединенные Штаты вернулись к политике сдерживания. Мало кто в Белом доме и в Конгрессе задумывался о последствиях вызова, брошенного России в сфере, столь важной для ее национальных интересов и вызывающей столь сильные эмоции.
Новым полем битвы вскоре стала Грузия. Президент этой страны Михаил Саакашвили стремился использовать поддержку Запада и в особенности США, как главный инструмент восстановления суверенитета Тбилиси над отколовшимися регионами – Абхазией и Южной Осетией. Там с начала 1990-х годов сепаратисты при поддержке России вели борьбу за независимость от Грузии. И Саакашвили не просто требовал возвращения территорий – он открыто позиционировал себя как ведущего регионального сторонника «цветных» революций и свержения лидеров, симпатизирующих Москве. Он изображал себя горячим приверженцем демократии и активным поборником внешней политики США. В 2004-м он даже отправил грузинские войска в Ирак в составе сил коалиции. Тот факт, что на выборах за Саакашвили проголосовало 96 % избирателей (подозрительно высокая цифра), а также его контроль над парламентом и грузинским телевидением не вызывали большой озабоченности за пределами страны. Как и произвольные преследования крупных предпринимателей и политических соперников.