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