С победой Июльской революции 1830 г. Валевский по поручению министра иностранных дел генерала О. Себастиани направляется с секретной миссией в восставшую Польшу, где вступает в ряды повстанцев и принимает участие в сражении при Грохове. За проявленную доблесть он получает орден Virtuti militari. Затем национальное правительство Польши направляет графа Валевского в Лондон, чтобы заручиться поддержкой Англии против России. Здесь он встречает очаровательную мисс Каролину, дочь лорда Джона Монтегю, и женится на ней.
После взятия русскими войсками Варшавы и подавления восстания Валевский с супругой покидают Лондон и уезжают в Париж, где Александр принимает французское подданство и получает назначение на должность офицера для поручений при маршале Э.М. Жераре. В апреле 1834 г. в возрасте двадцати пяти лет неожиданно умирает его жена. Почти одновременно, один за другим, умирают их малолетние дети – дочь и сын. Безутешный Валевский записывается в только что созданный Иностранный легион и в чине капитана отправляется в Алжир, где с 1830 г. продолжались военные операции по «умиротворению» этой непокорной территории, которую король Луи-Филипп объявил французским генерал-губернаторством.
По возвращении из Алжира Валевский некоторое время продолжал военную службу в составе 4-го гусарского полка, а в 1837 г. вышел в отставку, решив посвятить себя литературным занятиям. Он публикует две брошюры – “Un mot sur la question d’Alger” (1837) и “L’alliance anglaise” (1838). В первой он развивает свой взгляд на алжирскую проблему, а во второй – на франко-английский союз. Валевский пробует перо и как драматург. В январе 1840 г. в одном из парижских театров была поставлена комедия по пьесе Валевского, но успеха она не имела, после чего граф стал подумывать об очередной смене занятий.
В это время он знакомится с 20-летней актрисой, мадемуазель Рашель (Элизабет Рашель Феликс), уже гремевшей на парижской сцене в ролях трагических героинь. Их роман увенчался рождением сына, названного Александром, в честь отца. Валевский признает его, а в 1860 г. с согласия императора Наполеона официально усыновит, дав свое имя и титул. Расставшись с Рашель, Александр в 1846 г. женится на дочери графа Риччи, которая родит ему четверых детей; правда, их первенец-девочка умрет в младенчестве. Но все это будет потом, а тогда, в начале 1840 г., незадачливый драматург оказался на распутье – чему себя посвятить?
Вскоре представился удачный случай. Летом 1840 г. тогдашний глава кабинета Луи-Филиппа и одновременно министр иностранных дел Адольф Тьер, близко знавший Валевского, доверил ему деликатную дипломатическую миссию в Египет, к тамошнему правителю Мухаммеду Али. Вопреки прежним обнадеживаниям со стороны Франции, египетского пашу надо было теперь склонить к принятию ультиматума великих держав о возвращении султану завоеванных пашой территорий (т. н. Лондонская конвенция 1840 г.).
Вторую дипломатическую миссию на исходе 1847 г. доверил Валевскому уже Франсуа Гизо, последний глава правительства Июльской монархии. Он отправил его в Аргентину. Там, в Буэнос-Айресе, Валевский получил известие о Февральской революции в Париже. Посчитав себя свободным от выполнения поручения свергнутого режима, он поспешил вернуться во Францию, где примкнул к Луи-Наполеону, вождю бонапартистов.
С избранием последнего президентом республики начинается стремительная дипломатическая карьера Валевского. В 1849 г. он назначается посланником во Флоренцию, в 1850 г. – послом в Неаполь, год спустя – в Мадрид, а затем в Лондон. С провозглашением во Франции Второй империи 2 декабря 1852 г. графу Валевскому было поручено добиться скорейшего признания Наполеона III иностранными дворами, с чем он успешно справился.
В конце апреля 1855 г. Наполеон отзывает Валевского из Лондона и назначает его сенатором, а несколько дней спустя – министром иностранных дел. Ему же император доверил представлять Францию на Парижском мирном конгрессе, призванном положить конец Крымской войне. Этот выбор был наполнен глубоким смыслом. Именно он, сын Наполеона I, был избран председателем на триумфальном для Второй империи мирном конгрессе, который, помимо прочего, должен был символизировать конец Венской системы 1814–1815 г., построенной на унижении Франции. Таков был замысел Наполеона III, настоявшего на проведении конгресса именно в Париже, с чем вынуждены были согласиться все участники конгресса. Россия с наибольшей готовностью приняла предложение императора французов перенести обсуждение вопроса прекращения войны из Вены, где с марта 1855 г. проходила конференция послов, в Париж. В столице Франции можно было бы избежать гнетущей австрийской опеки, так досаждавшей русским дипломатам в Вене.