Шульц задумался о широкой программе воздействия на Восточную Европу. Перемены в Советском Союзе стимулировали сторонников перемен в восточноевропейских странах. Следовало поддержать сторонников перемен. Джон Уайтхэд в феврале 1987 г. объехал всю Восточную Европу и пришел к выводу: «Ситуация меняется». Лидеры восточноевропейских стран теперь дольше встречались с американцами и обсуждали прежде запретные вопросы. Советская сторона, во все большей степени занятая внутренними проблемами, не могла уже мгновенно негативно реагировать на отклонения от коммунистической идеологии в своем блоке. Шульц вспоминает, что у него возникло чувство, что одна-две страны Восточной Европы могут пересечь границу между блоками. Уайтхед докладывает Шульцу, что коммунистические правительства Восточной Европы постоянно улучшают отношения с Соединенными Штатами, что, в конечном счете, обещало их отход от Советского Союза. Особенно перспективной Уайтхэд считал ситуацию в Польше, где сближению Варшавы с Москвой противостояла «Солидарность» во главе с Лехом Валенсой. «Он работает на верфи в Гданьске и уже использовал все дни своего отпуска. Если Валенсу не отпустят в Варшаву, я полечу к нему в Гданьск». Разумеется, это было унижением для официальной Варшавы, что высокопоставленный представитель президента Рейгана навестил не президента — генерала Ярузельского, а неведомого (тогда) слесаря из Гданьска. Затем Уайтхэд встретился с Валенсой в резиденции американского посла в Польше. Пресса размножила фотосвидетельства этой встречи по всему миру.
Что касается генерала Ярузельского, то с ним американский представитель беседовал три часа. Когда Уайтхэд критически отозвался о польском режиме, Ярузельский взорвался: «Мистер Уайтхэд, я не могу позволить вам вмешательства в наши внутренние дела. Мы — суверенная нация. У вас своя политическая система, у нас — своя. Я не вмешиваюсь в ваши дела, соблаговолите и вы не вмешиваться в наши. Я знаю, что вы ненавидите меня. Два года назад я был в Нью-Йорке, но мне не разрешили посетить Вашингтон. Ваш Государственный секретарь назвал меня «русским генералом в польской униформе». Для меня не могло быть большего оскорбления. Я являюсь поляком во многих поколениях».
В мае 1987 г. Горбачев сказал на встрече руководителей ОВД, что Москва больше не позволит себе вторгнуться в дела соседей-союзников. По распоряжению Шульца, Уайтхэд старался избегать публичных скандалов. Шульц описывает, как они условились о линии поведения в странах Восточной Европы: действовать шаг за шагом, добиваться успеха малыми шагами. Увеличивать влияние постепенно. Расширяя шаг за шагом свою сферу влияния.
Американцы сознательно усиливали шпионскую истерию. Глава Национального агентства безопасности генерал Уильям Одом жаловался на то, что в Москве невозможно найти безопасное место для американских дипломатов. Зато Шульц с большим удовлетворением перечислял те места, где американская дипломатия при косвенном содействии Кремля вернула часть своего влияния: Ангола, Никарагуа, Камбоджа и, главное, Восточная Европа.
Предложения Горбачева вызывают самую положительную реакцию у канцлера ФРГ Гельмута Коля, который присоединяется к неожиданному одобрению нового кремлевского вождя со стороны Рональда Рейгана на встрече западной «семерки» в Венеции в июне 1987 года. Роль мирового благодетеля буквально пьянит Горбачева, который несколько лет назад ничего не знал о мировом стратегическом балансе и о тонкостях переговорных позиций СССР и США.
23 июля 1987 г. новый неутомимый борец за сохранение жизни на Земле делает новое предложение: пусть два предлагаемых нуля (ликвидация РСД и ракет РСМД) будет полной. Советскому Союзу и Соединенным Штатам не стоит оставлять прежде оговоренных сто ракетных комплексов как в Азии, так в Америке и Европе. (Рейган тайно говорит Колю, что эти предложения кажутся ему привлекательными.) Вместо того, чтобы настаивать на своем праве сохранить сто ракет среднего радиуса действия — чтобы создать баланс американским ядерным установкам в Азии и на Тихом океане, Горбачев немотивированно убрал советские установки.
И министр обороны США организовал встречу военных лидеров НАТО, которые выступили за уничтожение всех ракет средней дальности на глобальном уровне. Все это не мешало, впрочем, президенту Рейгану в период между апрелем и сентябрем 1987 года резко критически отзываться о стране, с которой он, судя по его словесным высказываниям, желал наладить добрые отношения.