Вскоре представился удачный случай. Летом 1840 г. тогдашний глава кабинета Луи-Филиппа и одновременно министр иностранных дел Адольф Тьер, близко знавший Валевского, доверил ему деликатную дипломатическую миссию в Египет, к тамошнему правителю Мухаммеду Али. Вопреки прежним обнадеживаниям со стороны Франции, египетского пашу надо было теперь склонить к принятию ультиматума великих держав о возвращении султану завоеванных пашой территорий (т. н. Лондонская конвенция 1840 г.).
Вторую дипломатическую миссию на исходе 1847 г. доверил Валевскому уже Франсуа Гизо, последний глава правительства Июльской монархии. Он отправил его в Аргентину. Там, в Буэнос-Айресе, Валевский получил известие о Февральской революции в Париже. Посчитав себя свободным от выполнения поручения свергнутого режима, он поспешил вернуться во Францию, где примкнул к Луи-Наполеону, вождю бонапартистов.
С избранием последнего президентом республики начинается стремительная дипломатическая карьера Валевского. В 1849 г. он назначается посланником во Флоренцию, в 1850 г. – послом в Неаполь, год спустя – в Мадрид, а затем в Лондон. С провозглашением во Франции Второй империи 2 декабря 1852 г. графу Валевскому было поручено добиться скорейшего признания Наполеона III иностранными дворами, с чем он успешно справился.
В конце апреля 1855 г. Наполеон отзывает Валевского из Лондона и назначает его сенатором, а несколько дней спустя – министром иностранных дел. Ему же император доверил представлять Францию на Парижском мирном конгрессе, призванном положить конец Крымской войне. Этот выбор был наполнен глубоким смыслом. Именно он, сын Наполеона I, был избран председателем на триумфальном для Второй империи мирном конгрессе, который, помимо прочего, должен был символизировать конец Венской системы 1814–1815 г., построенной на унижении Франции. Таков был замысел Наполеона III, настоявшего на проведении конгресса именно в Париже, с чем вынуждены были согласиться все участники конгресса. Россия с наибольшей готовностью приняла предложение императора французов перенести обсуждение вопроса прекращения войны из Вены, где с марта 1855 г. проходила конференция послов, в Париж. В столице Франции можно было бы избежать гнетущей австрийской опеки, так досаждавшей русским дипломатам в Вене.
В первой половине февраля 1856 г. в Париж начали съезжаться уполномоченные держав-участниц предстоящего конгресса. Австрию представляли два делегата – граф Карл-Фердинанд Буоль-Шауенштейн, глава кабинета министров, министр иностранных дел, и барон Иосиф Александр фон Хюбнер (Гюбнер), посланник в Париже. Англию – граф Джордж Уильям Фридерик Кларендон, статс-секретарь (министр) по иностранным делам, и барон Генри-Ричард-Чарлз Каули, посол Ее Величества во Франции. Сардинское королевство – граф Камилло Бенсо Кавур, глава кабинета министров, министр финансов, и маркиз Салватор де Вилла-Марина, посланник при французском императорском дворе. Оттоманскую Порту – Мохаммед Эмин-Али-паша, верховный визирь, и Мехмет-Джемиль-бей, посол при императоре французов и при короле Сардинском. Франция, как уже говорилось, была представлена графом Александром Колонна Валевским, сенатором, министром иностранных дел, и бароном Франсуа Адольфом Буркене, посланником при дворе императора Франца-Иосифа I.
С некоторым опозданием (с 8-го заседания) на конгресс была допущена делегация Пруссии, представленная министром-президентом бароном Отто-Теодором фон Мантейфелем, и прусским посланником в Париже графом Максимилианом фон Гарцфельдтом[62].
Первым из русских уполномоченных в Париж прибыл барон Бруннов, который, сразу же по приезде, дважды – 14 и 16 февраля – был принят графом Валевским. Свои первые впечатления об этих встречах, а также об ожидаемой на конгрессе позиции Англии и Австрии