Теперь это должно было измениться. Конечно, поначалу происходили длинные дебаты в ХДС, где возникли протесты целых групп против личного письма канцлера в ГДР. Но по совету Венера 5 июня Кизингер, в конце концов, самолично ответил на письмо премьер-министра ГДР Вилли Штофа, а в следующем письме даже назначил его заместителя партнером в личных переговорах. Канцлер, конечно, не надеялся достичь единства благодаря общению с Панковом. Но ему важно было восстановить межчеловеческие отношения в Восточной Германии, и он чувствовал, что в этом намерении «едины с Венером». «Мы хотим достичь того состояния, чтобы обе части Германии в последующие годы не отдалялись друг от друга еще дальше, — объяснял Кизингер журналисту Рейнхарду Аппелю. — Это было бы наихудшим из того, что может произойти. Чтобы достичь цели, нам придется смириться с необходимостью наладить контакты с ведомствами по эту и по ту сторону границы». С октября по май 1967 года напряжение в обмене письмами со Штофом исчезло, отношения нормализовались. Однако эти отношения так и не смогли принести плоды: в то время как Штоф требовал «представительства от имени обеих Германий», Кизингер упрямо избегал использовать название ГДР, отказываясь признать существование второго немецкого государства.
Значительно больше Кизингера интересовал прямой контакт с Кремлем. Он сигнализировал о своей готовности заключить с Москвой и всеми государствами Восточной Европы, включая ГДР, «пакт о ненападении» и «преследуя свои цели в решении “немецкого вопроса”, федеральное правительство откажется от использования силы и угрозы использования силы» — это была инициатива Эрхарда, который в 1966 году заявил «ноту о мире». Также канцлер хотел, чтобы Федеративная республика выглядела мирным государством, отказавшимся от претензий на владение атомным оружием. В конце концов, канцлер не смог решиться на то, чтобы подписать договор о нераспространении ядерного оружия и отложил решение на потом, как это делали до него уже многие.
В марте 1967 года, не договорившись с СДПГ, канцлер направил в Москву посла с секретной миссией — прощупать обстановку. Но Кремль не был расположен к переговорам. Брежнев даже предупредил о «гитлерском коварстве» новой «восточной политики» и ее «ориентации на агрессию». Он заявил, что коммунисты прекрасно видят, что хоть Бонн и протянул социалистическим странам руку, но в ней непременно должен быть камень.
При этом Кизингер даже начал забивать «священную корову» немецкой политики: он вырвал из оцепенения доктрину Хальштайна. Согласно этой доктрине Бонн готов был применить любые санкции, вплоть до разрыва дипломатических отношений с любым государством, признавшим ГДР. Еще перед образованием Большой коалиции Министерство иностранных дел смягчило это условие для стран соцлагеря, простив им признание ГДР, поскольку это являлось «недобровольным деянием». 31 января 1967 года были установлены дипломатические отношения с Румынией, в августе — открыто торговое представительство ФРГ в Праге. Несмотря на сопротивление своих коллег, Кизингер сделал еще один шаг, установив отношения с Югославией, которая не была членом Варшавского договора, поскольку в 1957 году, когда Тито признал ГДР, отношения были разорваны. Пусть канцлер по-прежнему настаивал на том, чтобы быть единственным представителем всей Германии, действовал он в очевидном противоречии с доктриной Хальштайна. Для Кизингера все эти действия были возможностью заниматься «восточной политикой» в обход ГДР.
Восточный Берлин реагировал на изоляционную тактику Кизингера с некоторой паникой, да и Москва видела во всем этом скорее попытку вырвать отдельные государства соцлагеря из железных объятий Кремля. Советский посол Царапкин позже с угрозой указал канцлеру на то, что «никому никогда не было дозволено вычеркивать даже одно-единственное государство, входящее в содружество социалистических стран». По просьбе Ульбрихта Кремль спешно отозвал своих наместников и выдвинул в переговорах с Бонном жесткие условия: признание ГДР и границы по Одеру — Найсе, недействительность Мюнхенского соглашения, а также присоединение к Договору о нераспространении ядерного оружия. По мнению Кизингера, это положило конец «восточной политике», поскольку в двух пунктах он ни на йоту не отклонился от политики Аденауэра: он не готов был признать границу по Одеру — Найсе и существование ГДР. Германская Демократическая Республика осталась для него «московским протекторатом», а значит — безымянным образованием. Это вело к неизбежной конфронтации с СДПГ, которая скрытно налаживала собственные контакты с Восточным Берлином и заявила о своей готовности забыть об основных позициях внешней политики ФРГ.