Однако вернёмся к первым годам расширевшегося Евросоюза. В Грузии и на Украине в 2003–2004 годах произошли так называемые «цветные революции» против коррумпированных и авторитарных правителей, изменившие геополитическую карту Европы. Обе страны избавились от русского влияния. Теперь Грузия и Украина в глазах Запада выглядели будущими демократиями и могли рассчитывать на скорое вступление в НАТО. В 2005 году Шрёдер проиграл выборы в Бундестаг. Незадолго до этого ему всё же удалось подписать проект о совместном строительстве газопровода «Северный поток», который бы качал русский газ в обход центрально-европейских стран-транзитёров напрямую в Германию. Контракт был подписан в Берлине в последний момент. В Польше и других странах, которых касалось это решение, стали раздаваться протесты. «Северный поток» сравнивали с пактом Молотова-Риббентропа. Эстония и Швеция начали в открытую срывать планы строительства газопровода. Правительство США также высказалось против прокладки «Северного потока».
Хотя новый канцлер Германии Меркель официально и открещивалась от «русской политики за счёт центральных европейцев», она попыталась откорректировать напряженные отношения с США фразами типа «с Америкой нас связывает общность судьбы, а станет ли Россия когда-нибудь нашим другом, ещё посмотрим» и объявила, что по пути в Москву она будет останавливаться в Варшаве. В действительности Меркель все-таки осознавала историческую ответственность германской политики не только по отношению к Польше, но и по отношению к России, и в реальной политике осталась верна основным принципам своего предшественника.
В 2006 году разразился первый русско-украинский газовый конфликт, который привел энергетический диалог с Россией к губительным последствиям. Польша призывала к созданию «энергетической НАТО» для сдерживания России. Своим вето Польша парализовала заключение договора о партнёрстве и сотрудничестве между ЕС и Россией, блокировав создание «общих пространств» между Евросоюзом и РФ. Любые попытки немецкой дипломатии под руководством министра иностранных дел Штайнмайера ослабить напряжение в ухудшившихся отношениях ЕС — Россия дипломатическими средствами наталкивались на сопротивление восточноевропейских соседей.
В 2007 году Вашингтон в одностороннем порядке, без обсуждения с другими союзниками, решил установить элементы своей системы противоракетной обороны в Польше и Чехии. Москва воприняла такое продвижение НАТО непосредственно к своим границам как вызов, направленный на девальвацию мощностей ядерного сдерживания России.
Весной 2008 года в Бухаресте состоялся исторический саммит НАТО. США и новые члены НАТО приехали на него с идеей предложить Грузии и Украине «план действий», который вскоре распахнул бы для них двери НАТО. Говорят, что возмущённый Путин заявил на одном закрытом заседании, что членство Украины в НАТО повлечёт за собой раскол этой страны. Киев является колыбелью русского государства. Было бы абсурдным, если бы в один прекрасный день украинская земля ощетинилась направленными на Россию ракетами НАТО. Германия и Франция воспротивились скорому принятию обеих бывших советских республик в НАТО. Официально обосновали это тем, что Украина и Грузия из-за внутриполитических противоречий еще не были готовы для вступления в НАТО. Неофициально, разумеется, роль сыграл российский фактор.
Расширение НАТО к этому времени означало бы не усиление, а ослабление европейской безопасности, потому что оно привело бы к непредсказуемым последствиям в отношениях с такой ядерной державой, как Россия. Шанс создания европейской архитектуры безопасности с Россией должен быть сохранён, а не поставлен на карту ради сиюминутного удовлетворения сомнительных индивидуальных амбиций, связанных с вопросами безопасности. Согласно данным опросов общественного мнения основная масса респондентов поддержала Меркель, и только 15 % опрошенных высказались за вступление Грузии в НАТО.
Поэтому логично, что Франция и Германия наложили вето. Всего через три месяца после принятия отрицательного решения Грузия попыталась с применением военной силы и в нарушение международного права насильственно вернуть в свое лоно мятежную Южную Осетию.