В сентябре 1857 года Горчаков организует встречу двух императоров в Штутгарте для упрочения их связей и совместных размышлений над реакцией на усложняющуюся ситуацию. Франция, победительница 1856 года, с первых же лет, последовавших за ее военным триумфом, оказывается во все более сложной экономической ситуации. Огромную роль в наполеоновских проектах играет Италия. Неудачное покушение Орсини на императора в январе 1858 года влечет за собой репрессивные меры и усиление народного недовольства. Очень быстро возникает перспектива новой войны, где будущим противником станет Австрия. Эта война должна была позволить императору отнять у Сардинии Ниццу и Савойю и, таким образом, реализовать два принципа, которые он твердо отстаивал, – принципы «национальностей» и «естественных границ» Франции. Но, чтобы реализовать этот проект, он нуждался в согласии России. Англия его совсем не беспокоила, поскольку в 1857–1858 годах ее занимала Индия и мало интересовала независимость Италии. Несомненно, французским планам могла оказать сопротивление Пруссия, но, если бы Франция пользовалась поддержкой России, Пруссия согласилась бы с ними или, по крайней мере, не стала вмешиваться. Встреча двух императоров в Штутгарте, казалось, подтверждала, что между ними царит согласие относительно важнейших проблем европейской политики. Горчаков уже говорил о
Когда в Штутгарте была упомянута проблема Турции, обозначилось возможное соглашение. Россия и Франция договорились вести на Востоке совместную политику, которая будет разработана их консулами. Но когда Черногория оказалась под угрозой, Франция ограничилась отправкой туда нескольких кораблей, курсирующих у Рагузы, поскольку Наполеон III отказался идти дальше.
В мае 1860 года Горчаков, собрав послов европейских держав, объяснил им ненадежность положения христиан в Болгарии и Боснии и предложил созвать конференцию, дабы подумать о безопасности христианских провинций Османской империи и, как следствие, пересмотре Парижского договора. Наполеон III отклонил эту идею. Тогда Горчаков осознал, что Франция, усиленная своей победой над Австрией, уже не та союзница России, какую он видел в Штутгарте.
Но именно Польша (и тут нет ничего удивительного) в очередной раз покажет, что никакое долгосрочное соглашение между Парижем и Петербургом невозможно, пока Франция выказывает особую привязанность и даже отдает приоритет этой стране, где Россия, со своей стороны, должна защищать собственные государственные интересы. Наполеон III с особым вниманием относился к польскому вопросу. Накануне Парижского конгресса, где он попытался успокоить Россию и помочь ей, он предложил или, скорее, потребовал, чтобы та согласилась на восстановление Польши. Оппозиция Англии приведет к провалу этого проекта, которому Россия не могла сопротивляться. В 1858 году, когда в Польше вновь начинаются волнения, русский император принимает Велёпольского, который, заимствуя идеи Чарторыйского, советует ему восстановить свободную Польшу под российским протекторатом. Бисмарк, посол Пруссии в Петербурге, выражает Горчакову беспокойство Пруссии. Горчаков отказался ответить на его предупреждения, подчеркнув, что Польша является