Утверждалось, что Петер учится в Москве или Пекине, а на Кубе его учат вести партизанские войны. Вилли Брандт стоял на стороне своего сына. «Эмоционально мы были гораздо ближе, чем политически», — вспоминает профессор истории Петер Брандт. У Вилли Брандта было мало общего с «сидячими» и «лежачими» забастовками и длинноволосыми вдохновителями майских выступлений 1968 года. Именно поэтому он стерпел исключение из партии члена городского совета города Берлина Гарри Риштока, который присоединился к одной из демонстраций протеста. Ришток вооружился плакатом «Я член СДПГ» и открыто высказывал свое возмущение «мечтателями и радикалами, которые полагают, что следуют девизу южно- американских революционеров-раликалов». Тем не менее «поколение-68» уважало антифашистскую биографию Вилли Брандта. Многие студенты «поколении 68» начали карьеру в государственных органах со вступления в СДПГ. В следующие годы именно Брандт обеспечил постепенный приход молодежи в государственные структуры.
Но не только для молодежи заявление Брандта, которое он огласил 28 октября в бундестаге, стало манифестом нового политического курса. «Политика этого правительства будет проводиться под знаком обновления» — так звучало программное вступление к речи. «В прошедшие годы многие в этой стране опасались, что вторая немецкая демократия пойдет по пути первой. Сегодня я верю в это меньше, чем когда-либо. Нет, мы не стоим в конце нашей демократии, мы находимся в самом начале». Основная мысль речи заключалась в утверждении: «Мы хотим отважиться на большую демократию… ФРГ стоит перед необходимостью обширных реформ». Список реформ, который предлагало новое правительство, представлял собой целый том изменений, предполагавший реформы семейного права, реформу высшего образования, новое земельное право, защиту вкладчиков, охрану прав животных, снижение избирательного возраста до 18 лет, равноправие мужчин и женщин и многое другое. Если это было больше, чем простые «социальные фантазии», как называли эту программу критики, следовательно, правительство взяло на себя колоссальную ответственность.
Поистине революционный аспект правительственного заявления содержался во внешней политике. «Федеральное правительство продолжает политику, начатую бундесканцлером Кизингером… О международно-правовом признании ГДР федеральным правительством не может быть и речи. Даже если на территории Германии и существуют два государства, друг для друга они не являются зарубежной территорией. Их взаимные отношения могут строиться лишь особенным образом». Это предложение, а в действительности всего лишь замечание, сделанное походя, было чрезвычайно важно. Было произнесено слово «государство». «Этот феномен, который образовался там, за стеной», — говорил бундесканцлер Кизингер о ГДР, обходя более или менее элегантно слово «государство». Это было симптоматично для нерешительности, с которой федеральное правительство относилось к государственному образованию с той стороны стены. Хотя Большая коалиция и начала корректировать политический курс, но исполнение всех нововведений было отложено на потом. «Восточная политика» оказалась в тупике, вовсю еще действовала доктрина Хальштайна. Это значило, что никаких дипломатических отношений с государствами, которые признают существование ГДР, у ФРГ быть не может. Если бы Брандт сохранил этот пункт, ФРГ и в западном мире грозила бы нарастающая изоляция. ГДР была государством, в состав которого вошли бывшие территории Восточной Германии по границе с Польшей, но ФРГ до сих пор игнорировала этот факт. В течение двух лет правительству Брандта удалось благодаря договорам с СССР и Польшей, переговорам с ГДР на высшем уровне в Эрфурте и Касселе и новому четырехстороннему договору добиться создания новых международных отношений и выйти на новый уровень взаимного существования обоих немецких государств.
Для правительства ключи к новой «восточной политике» находились в Кремле. Без этих господ, через голову СССР ничего бы не сдвинулось в отношениях двух Германии и сосуществовании с восточноевропейскими соседями. Ситуация была более благоприятной, чем та, которую застала Большая коалиция. Москва серьезно конфликтовала с Пекином и искала покоя и разрядки на Западе. Чтобы сдвинуть с места отношения, нужен был подходящий человек. Вилли Брандт посчитал таковым статс-секретаря Эгона Бара. Тот был упорен и хитроумен, к тому же канцлер полностью ему доверял. Уже в 1963 году он сформулировал идею «перемен через сближение». Теперь это предстояло претворить в жизнь. В январе 1970 года Эгон Бар прилетел в Москву. Западные союзники не без опасения следили за новым курсом политического обновления. Белый дом не скрывал своего скепсиса относительно немецких действий в одиночку. Генеральный секретарь США, Генри Киссинджер, напомнил о том, что забыли посоветоваться с западным партнером. «Информация вместо консультации», — так звучал новый девиз Федеративной республики, которая таким образом подчеркивала свою независимости от США. «Я считаю себя канцлером не побежденной, а освобожденной Германии», самоуверенно заявил Вилли Брандт журналистам после выборов.
На протяжении примерно 50 заседаний с советским министром иностранных дел Громыко Эгон Бар смог заложить новый фундамент немецко-русских отношений. Когда после трехнедельного пребывания в Москве Бар вернулся наконец в Бонн, он привез с собой черновик текста договора с бывшим военным противником. Две недели спустя текст уже красовался на титульных страницах газеты «Бильд» под заголовком «Что было тайным до сих пор». Хотя соглашения, которые как-то просочились наружу, и были приведены не полностью, этого уже хватило, чтобы напугать западных немцев. Отказ ФРГ от будущих территориальных претензий и признание территориального статуса-кво в Европе, были в глазах общественности не чем иным, как «распродажей немецких интересов», ведь черным по белому было сказано, что Германия отказывается от территорий, потерянных во Второй мировой войне. Правительству с трудом удалось восстановить равновесие. В следующем раунде боев за договор участвовал Вальтер Шель. На даче Андрея Громыко оба министра иностранных дел пришли наконец к единому мнению, так родился Московский договор. Он содержал взаимные заверения в признании существующих европейских границ, в том числе и границы по линии Одер — Найсе, образующей «западную границу народной республики Польша, а также границу между ФРГ и ГДР».
11 августа канцлер прервал свой отпуск в Норвегии и вылетел и Москву. «Мы прилетели поздно, но мы прилетели», — многозначительно прокомментировал он опоздание своего самолета. На следующий день в Екатерининском зале Большого Кремлевского дворца состоялось праздничное подписание договора под бдительным оком главы государства и партии Леонида Ильича Брежнева. После церемонии Брежнев, с которым Брандт лично никогда раньше не встречался, отвел его в сторону и попросил о разговоре с глазу на глаз. Много часов спустя Брандт знал об опасениях советского лидера, который подарил канцлеру открытку с изображением Владимира Ленина и договорился о скорейшем подписании договора. Этот разговор послужил фундаментом для будущего согласия между обоими политиками. Вечером Брандт обратился с телеэкранов к своим соотечественникам. С подписанием этого договора не было потеряно ничего, что мы не проиграли бы уже давным-давно». Это было признание счетов, оставленных со времен Второй мировой войны. Брандт заявил, что готов их оплатить.
Параллельно с переговорами с СССР правительство Федеральной республики стремилось добиться своей цели в «восточной политике» в отношении с ГДР. Диалог двух немецких государств на высшем уровне начался в Эрфурте.
Когда Вилли Брандт сошел с поезда, перед вокзалом уже собралась нетерпеливая толпа, которую с трудом сдерживали полицейские. Брандт произнес короткую приветственную речь: «Благодарю вас за теплый прием, а также за то, что обеспечили хорошую погоду». «Погода не должна мешать делу», — парировал Штоф не без иронии. Перед отелем «Эрфуртер Хоф» толпа прорвала полицейское заграждение. «Вилли, Вилли!» — скандировали собравшиеся. Чтобы не было никаких недоразумений, толпа потребовала лицезреть «классового врага»: «Вилли Брандт, к окну!» Брандт в номере отеля боролся с собой. Он знал, что если эмоции на площади будут нарастать, это может окончиться плохо. Он медленно подошел к окну и поднял руку ровно настолько, чтобы можно было понять этот жест и как приветственный, и как успокаивающий. «Я на следующий день опять буду в Бонне, а они останутся здесь… Поэтому я призвал своим жестом к сдержанности. Меня поняли. Толпа замолчала. Я отвернулся с тяжелым сердцем», — вспоминал позднее Брандт.
Прием Вилли Штофа во время ответного визита в Касселе выглядел менее сердечно. Уже на вокзале премьер-министра ГДР попросту освистали. Дело дошло до скандала, когда радикально настроенные демонстранты сорвали с флагштока флаг ГДР и разорвали его. Штоф был возмущен: значит, в ФРГ плетутся неонацистские интриги и демонстранты угрожают официальным представителям ГДР. Брандту ничего не