Чуть позже, в самом конце января 1970 года, в Москве начался целый раунд активных переговоров Э. Бара с министром иностранных дел А. А. Громыко, который продолжался почти 4 месяца, вплоть до конца мая 1970 года. Кроме того, тогда же в Варшаве статс-секретарь германского МИДа Георг Фердинанд Дуквиц приступил к переговорам с главой польского МИДа Стефаном Ендриховским, а в самом Бонне начались первые раунды четырехсторонних переговоров по вопросу об урегулировании положения вокруг Западного Берлина.

Между тем в апреле 1970 года В. Брандт отправился с официальным визитом в Вашингтон, где детально обсудил с президентом Р. Никсоном программу улучшения отношений ФРГ со всеми странами социалистического блока, прежде всего с Советским Союзом, Польшей и Чехословакией. В основу этой программы была положена идея признания существующих реальностей, прежде всего новых «восточных границ» ФРГ и самой ГДР. Американская Администрация, прежде всего президентский советник по нацбезопасности Генри Киссинджер, поначалу с опаской отнеслась к новой «восточной политике» В. Брандта. В частности, он полагал, что этот политический курс станет «модернизированным и довольно эффективным вариантом старой политики “германского воссоединения”, в ходе которой германогерманское сближение может в отдаленном будущем стать базой для «националистической и нейтралистской программы» единой Германии. Однако в ходе прошедших переговоров Р. Никсон и Г. Киссинджер дали добро на реализацию «восточной политики» В. Брандта, но при условии, что улучшение отношений со странами социалистического блока не подорвет сотрудничества ФРГ с НАТО. Однако данное предостережение, в принципе, было излишним, поскольку, в отличие от французского президента, В. Брандт был убежденным «атлантистом» и в его планы отнюдь не входил отход от военного союза с НАТО и США[697].

Между тем в конце мая 1970 года по итогам переговоров А. А. Громыко и Э. Бара на свет появился «документ Бара», в котором ФРГ взяла на себя обязательство «в настоящем и будущем уважать нерушимость границ» всех европейских государств, включая границу по Одеру и Нейсе и границу между ФРГ и ГДР, а также не выдвигать территориальных претензий какой-либо стране вообще. Со своей же стороны Советский Союз отказался от своих прав на военное вторжение, вытекавших из положения Устава ООН о «вражеском государстве».

Последним решительным шагом на пути к подписанию Московского договора стали довольно жесткие переговоры А. А. Громыко и В. Шееля, прошедшие в Москве 17 июля — 7 августа 1970 года. При всей своей сложности они завершились приемлемым для обеих сторон результатом, что создало необходимые условия для официального визита В. Брандта в Москву. Однако, как позднее уверял Юлий Александрович Квицинский, бывший в ту пору вторым секретарем 3-го Европейского (германского) отдела МИДа, в ходе 15 переговорных раундов А. А. Громыко, «как мог, бился против любых двусмысленностей Московского договора». Но в конце концов под сильным давлением Кремля ему пришлось «пропустить» эти двусмысленности, поскольку в окружении генсека не раз с раздражением говорили, что «своим упрямством министр все может испортить»[698].