Натолкнувшись на глухую стену в ходе проходивших тогда переговоров об ограничении ядерного оружия, Советский Союз предпринял ряд «обходных» шагов, пытаясь раскачать американскую позицию, воздействуя на союзников США в Европе и Азии. В марте 1986 года в ходе встречи Горбачева с президентом Алжира Бенджедидом в Москве было выдвинуто предложение о выводе из Средиземного моря кораблей — носителей ядерного оружия, отказе от его размещения на территории средиземноморских неядерных стран и принятие ядерными державами обязательства не применять такое оружие против любой средиземноморской страны, не допускающей у себя его размещения. 8 апреля страны ОВД выступили с обращением к европейским государствам, США и Канаде, в котором предложили освободить европейский континент от ядерного оружия и в качестве первого шага ликвидировать все ракеты средней дальности СССР и США в Европе. Выдвигалась вновь идея создания безъядерных зон в Европе, в том числе на европейском Севере и на Балканах.
Не прошло и десяти дней, как Горбачев на XI съезде СЕПГ в Берлине выдвинул предложение договориться о значительном сокращении всех компонентов сухопутных войск и тактической авиации европейских стран, а также соответствующих сил США и Канады, размещенных в Европе. Географической зоной сокращения должна была стать теперь уже не только Центральная Европа, а вся территория Европы от Атлантики до Урала. Одновременно с обычными вооружениями СССР предлагал сократить и ядерные средства оперативно-тактического назначения. Сокращаемые войсковые соединения и части надлежало расформировывать, а их вооружения уничтожить либо складировать на национальных территориях. 23 апреля последовало заявление Советского правительства об укреплении мира, добрососедства и доверия в Азиатско-Тихоокеанском регионе, где выражалась готовность к созданию безъядерных зон и сокращению деятельности военно-морских флотов в Тихом океане.
Результаты этих инициатив были скудными. Расслоения между твердокаменной позицией США и позициями их союзников не происходило. Американцы держали дисциплину в своем лагере. В ответ на предложение СССР по мерам военной разрядки в Европе министр обороны США Уайнбергер призвал страны НАТО «с большой осторожностью» относиться к любым планам русских относительно изменения структуры сил в Европе.
Серьезные уступки американской стороне начались со встречи Горбачев — Рейган в Рейкьявике, проходившей 10–13 декабря 1986 года. На своей первой встрече в Женеве 19–21 ноября 1985 года руководители СССР и США, как известно, ни о чем не договорились, кроме необходимости встретиться еще раз. В ответ на крайне неуступчивую и неконструктивную позицию Рейгана тогдашний руководитель СССР платил той же монетой, ни на йоту не отходя от советской официальной позиции на переговорах. В Рейкьявик Горбачев приехал, однако, уже с предложением поручить министрам иностранных дел подготовить взаимосвязанный комплекс из трех проектов соглашений, которые могли бы быть затем подписаны во время его визита в США. Конкретно предлагалось следующее:
1. Сократить наполовину каждую часть триады стратегических наступательных вооружений, т. е. стратегические ракеты наземного базирования, стратегические ракеты на подводных лодках и стратегические бомбардировщики. Эта была первая серьезная уступка. На переговорах в Женеве в соответствии с «историческим» заявлением Горбачева от 15 января 1986 года мы добивались пятидесятипроцентных сокращений всех вооружений, достигающих территорий обеих стран, т. е. и американских средств передового базирования, в том числе американских ракет средней дальности «Першинг-2», крылатых ракет, размещенных в Европе, поскольку они угрожали территории СССР. Теперь это требование снималось.
2. Полностью уничтожить все советские и американские ракеты средней дальности в Европе. При этом снималось требование учесть ядерный потенциал Англии и Франции — союзников США по НАТО. Еще одной крупной уступкой было предложение заморозить оперативно-тактические ядерные средства (с дальностью менее одной тысячи километров) и начать переговоры об их дальнейшей судьбе. Поскольку Рейган упорствовал в намерении сохранить в Европе часть американских средних ракет, советская сторона сделала еще одну уступку, согласившись ограничить (100 единиц) свои средние ракеты в Азии, соглашаясь на то, чтобы США сохранили столько же таких ракет на своей территории.