Через месяц герцог тайно пересекает границу. Его выезд был необходим, чтобы записать новорожденного на его имя. Но негласное вето, наложенное императором на процедуру развода госпожи Акинфовой, не позволяло оформить всё законным образом. Начинаются мытарства влюблённых по Европе, пока великий князь Николай Лейхтенбергкский не получил от своей тётки в наследство небольшое поместье Штайн в Баварии. Зарегистрировать брак им удалось в Женеве лишь спустя одиннадцать лет после начала любовной драмы. В 1878 году после смерти матери герцога – великой княгини Марии Николаевны, император разрешил развод Надежде Акинфовой.
В это время груз сложнейших международных проблем, как на Европейском континенте, так и в Азии, навалился на хрупкие плечи стареющего канцлера. Шло постепенное освоение Россией территорий в Средней Азии.
Горчаков убеждал царя в необходимости вести дело к миру в конфликте с Бухарским эмиратом. Англичане, пользуясь временным влиянием на эмира, настаивали на продолжении выгодного им конфликта. Канцлера поддерживал и назначенный генерал-губернатором Туркестана генерал-адъютант Константин Петрович фон Кауфман.
В Европе назревало противостояние между Пруссией и Францией. Отто фон Бисмарк, ставший канцлером в 1867 году, сумел по итогам австро-прусско-итальянской войны навязать австрийцам мирный договор, по которому к Пруссии отошли Гессен-Кассель, Нассау, Ганновер и Франкфурт-на-Майне. А по итогам завершившейся три года до этого войны с Данией Пруссия присоединила Шлезвиг-Гольштейн. Столь значительное усиление своего северо-западного соседа весьма обеспокоило Францию.
В назревавшем конфликте Горчаков стремился занять нейтральную позицию. Он отдавал должное той линии, которой придерживался Бисмарк во время восстания в Польше в 1863 году. Тогда из всех европейских держав только Пруссия оказала поддержку России.
Возглавлявший прусское правительство Бисмарк направил в Петербург генерала фон Алфенслебена для подписания двухсторонней конвенции о сотрудничестве в подавлении восстания. Когда Англия, Австрия и Франция выступили с коллективным демаршем в пользу поляков, канцлер Горчаков решительно заявил, что происходящее в Российской империи – это её внутреннее дело, и она сделает всё возможное для восстановления порядка.
Канцлер хорошо понимал, что в тех условиях западные державы воевать за интересы польских повстанцев не будут, их антироссийские демарши сведутся лишь к демонстрации недовольства и отчётливо выявят расстановку сил в Европе.