Швеции Олафа Пальме, Независимая комиссия по вопросам разоружения и безопасности была сформирована в 1980 году. В ее состав вошли видные общественные деятели и бывшие политические лидеры, в том числе бывший государственный секретарь США Сайрус Вэнс и академик Георгий Арбатов из Советского Союза. В то время как Комиссия Пальме имела глобальное представительство и интересы, она уделяла особое внимание вопросам европейской безопасности. Доклад под названием "Общая безопасность: Программа разоружения" был опубликован в 1982 году. Он привлек значительное внимание в Европе и косвенно повлиял на политическое мышление в Советском Союзе, но в США ему уделили мало внимания. Новые меры укрепления доверия и безопасности должны были быть разработаны для снижения риска военной конфронтации и конфликтов, и они должны были распространяться на "всю Европу" от Атлантики до Урала.
Переговоры о взаимном и сбалансированном сокращении сил (MBFR), которые велись в Вене с 1973 года, продолжались с незначительными изменениями позиций обеих сторон. Советский выход из переговоров по СНВ, а также по INF в конце 1983 года не был перенесен на переговоры по MBFR, хотя прогресс в MBFR продолжал оставаться труднодостижимым. В 1985 и 1986 годах обе стороны пошли на незначительные уступки, но основной тупик оставался, в основном, из-за расхождений в утверждениях о численности советских (и польских) войск. В феврале 1986 года страны-участницы Аршавского пакта представили проект договора об ОМСБр. В то время как было достигнуто соглашение о достижении общего потолка сил на уровне 900 000 военнослужащих, включая 700 000 военнослужащих сухопутных войск, с каждой стороны в Центрально-Европейской зоне ФМБР (Восточная и Восточная Германия, Польша и Чехословакия). Обе стороны предлагали лишь незначительное, символическое сокращение американских и советских сил (5 000 против 6 500 американских и 11 500 советских) в качестве первого шага. А в предложении Запада это незначительное сокращение должно было сопровождаться далеко идущими мерами проверки, включая инспекции на местах.
Однако, независимо от переговоров по ФМСР, Пакт предложил масштабные сокращения обычных сил и вооружений по всей Европе от Атлантики до Урала. Горбачев впервые предложил такие сокращения в общих чертах в своей речи в Восточном Берлине 18 апреля 1986 года. Когда лидеры Варшавского договора встретились в июне того же года в Будапеште, они окончательно предложили сократить в течение следующего года от 100 000 до 150 000 военнослужащих с каждой стороны, а затем сократить примерно одну четвертую часть сил, которые каждый союз держал в Европе, около 500 000 с каждой стороны. НАТО ответила шесть месяцев спустя, в "Брюссельской декларации по контролю над обычными вооружениями" в декабре 1986 года, согласившись провести переговоры по новому мандату для европейского контроля над обычными вооружениями. Таким образом, к концу 1986 года казалось очевидным, что будут проведены общеевропейские переговоры по контролю над вооружениями, которые придут на смену успешному КДЕ и вытеснят неудачный ФМВР. Переговоры по новому мандату на переговоры по сокращению вооружений начались 17 февраля 1987 года и были полностью завершены 10 января 1989 года.
К моменту окончания Венской конференции СБСЕ 19 января 1989 года было достигнуто соглашение о мандате на новые переговоры по контролю над обычными вооружениями в Европе, которые вскоре были названы "Обычные вооруженные силы в Европе" (ОВСЕ), и на возобновленные переговоры по мерам укрепления доверия и безопасности (МДБ). Как и прежде, в переговорах по МДБНК участвовали все тридцать пять членов СБСЕ; в новых переговорах по ДОВСЕ должны были участвовать все двадцать три государства, которые были членами НАТО и Варшавского пакта, хотя и как индивидуальные члены, а не как альянсы. 6 марта министры иностранных дел СБСЕ вновь собрались в Вене, чтобы торжественно открыть два новых форума, которые открылись 9 марта 1989 года. К моменту открытия новых переговоров стало ясно, что перспектива достижения соглашения по сокращению обычных вооружений была хорошей. Несмотря на немаловажные разногласия, которые предстояло преодолеть, министр иностранных дел Шеварднадзе в своей речи 6 марта ясно дал понять, что Советский Союз готов согласиться на асимметричные сокращения, то есть на непропорционально большие сокращения Советского Союза и Варшавского договора, чтобы достичь равных уровней сил в категориях основных обычных вооружений. Это подразумевалось в нескольких выступлениях Горбачева и других в
1987 и 1988 годов, но Вестемские правительства с подозрением отнеслись к такой щедрости. К 23 мая конкретные предложения на переговорах предлагали резкие сокращения по Varsaw Pact. Переговоры продолжали продвигаться в течение 1989 года, что давало надежду на достижение соглашения, возможно, уже в конце 1990 года.
Однако наиболее фундаментальная линия развития отношений между Востоком и Западом в Европе не была сосредоточена на формальных обязательствах по безопасности или многонациональных предприятиях. Европейские отношения, и даже восточноевропейская разрядка, продолжались через развитие органической сети связей через торговлю, путешествия и двусторонние контакты всех видов между странами и народами Восточной, Западной и нейтральной Европы. Эти связи оказались более прочными и значимыми, чем более драматичные политические замыслы разрядки. И, как отмечалось, они способствовали расхождению между Соединенными Штатами и их западноевропейскими союзниками в начале 1980-х годов, которое позже было устранено.
Разрядка в Европе на протяжении 1980-х годов также продолжала в определенной степени ослаблять зависимость восточноевропейских стран от Советского Союза. Не только факт советского военного превосходства и военно-политические обязательства Варшавского договора, но и значительная экономическая зависимость восточноевропейских стран способствовали сохранению гегемонистской роли Советского Союза в социалистическом сообществе. Тем не менее, область самостоятельных решений и развитие европейских отношений, выходящих за рамки идеологического и политического разделения двух лагерей, продолжали развиваться на протяжении 1980-х годов.
К концу 1983 и 1984 годов этот феномен сближения между Востоком и Западом европейских стран, неровно стоящих между Советским Союзом и Соединенными Штатами, принял неожиданные формы, о чем уже говорилось. Восточная Европа неохотно присоединилась к советской кампании по нагнетанию напряженности между Востоком и Западом. Особым камнем преткновения стало сворачивание связей с Германией и согласие на размещение советских ракет в Восточной Европе. Первоначально советские лидеры настойчиво добивались разрядки между Востоком и Западом, в частности, сближения между Восточной и Западной Германией, чтобы повлиять на политику Запада. К 1984 году, после того как Москва решила охладить этот подход, стало ясно, что даже такие непоколебимые и близкие союзники, как Восточная Германия и Булгария, выработали сильное желание сохранить свои связи по разрядке. При политике горбачевского руководства в Москве после 1985 года советско-восточноевропейское согласование в поддержку "оттепели" между Востоком и Западом преодолело эти разногласия.
Все чаще альянс НАТО и Варшавский договор становились менее чем главным фокусом в отношениях Востока. Таким образом, когда
