Осуществление указанных дипломатических задач совпало с переменами в руководстве русской внешней политикой. Князь Горчаков с конца лета 1879 г. почти совсем устранился от дел из-за расстроенного здоровья; в 1879 г. ему минул 81 год. Формально он оставался министром до 1882 г., но с 1879 г. управление министерством было поручено товарищу министра Н. К. Гирсу. Гире был чиновником не глупым, но ни в какой мере не выдающимся. Робость и нерешительность были едва ли не основными его свойствами. Больше всего он боялся ответственности. К тому же он не имел ни связей, ни состояния, а тому и другому придавалось в те времена большое значение. Гире очень дорожил своим служебным положением и своим окладом. Нового царя, Александра III, он боялся панически. Когда Гире отправлялся с докладом к царю, ближайший помощник его Ламздорф шёл в церковь молиться о благополучном исходе доклада. Вдобавок Гире был немцем. Он неустанно заботился о том, чтобы не задевать немецких интересов и быть приятным Бисмарку. Только ради этого и проявлял иногда инициативу этот серый человек. Подчас он выступал буквально как немецкий агент.
В 1878–1881 гг., т. е. в последние годы царствования Александра II, через голову Гирса оказывает воздействие на руководство русской дипломатии несравненно более крупная фигура, военный министр Д. А. Милютин. Милютин участвовал в целом ряде походов, однако по своему складу он был больше профессором военного искусства и первоклассным военным организатором, нежели полководцем и боевым генералом. Правда, Милютин не имел дипломатического опыта; однако, в отличие от Гирса, это была сильная личность. Пока он пользовался влиянием, т. е. пока был жив Александр II, Милютин мог считаться фактическим руководителем внешней политики России. Главную задачу этой политики он видел в том, чтобы обеспечить стране передышку для завершения реорганизации русской армии.
Для восстановления нормальных отношений и договорных связей с Германией в Берлин был послан Сабуров. Вскоре он назначен был туда послом вместо Убри, которого Бисмарк ненавидел, считая его сторонником франко-русского сближения. Ещё 1 сентября 1879 г., после поездки Мантейфеля к царю, Бисмарк полагал, что переговоры с Россией о союзе невозможны: они затруднили бы сближение Германии с Австрией. Но после того как с Австрией дело было закончено, Сабуров нашёл канцлера в совершенно ином настроении. Правда, Бисмарк начал с жалоб на «неблагодарность» и враждебность России. По его словам, до него дошли сведения, будто Россия предлагает союз Франции и Италии. Канцлер дал понять, что сам он уже достиг соглашения с Австрией. Однако после всего этого он заявил, что готов приступить к восстановлению союза трёх императоров. Участие Австрии он ставил непременным условием соглашения с Россией. Сабуров вначале вообразил, что с Германией удастся договориться не только без Австрии, но и против неё. Однако вскоре русским дипломатам пришлось убедиться в невозможности такого оборота дела.