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