В Средней Азии русские полки взяли Ташкент, Бухару и Хиву. Знаменитый путешественник Н. М. Пржевальский призывал к завоевательной войне с Китаем, так как «положение китайцев как в Монголии, так и, в особенности, в Восточном Туркестане весьма шаткое». Император предпочёл мир. Он собирал «у себя» Амурский комитет, контролируя переговорный процесс с Китаем; в итоге генерал-губернатор Восточной Сибири Н. Н. Муравьёв-Амурский заключил Айгунский договор (1858) о границе с Китаем по Амуру, а Пекинским договором (1860) за Россией закреплялся Уссурийский край. Но вопрос о Курильской гряде по Петербургскому договору (1875) был решён в пользу Японии — в обмен Россия получала японскую часть Сахалина.
Решение европейских дел взял на себя новый министр иностранных дел князь Александр Михайлович Горчаков. В его циркуляре русским послам от 21 августа 1856 года содержалось облетевшее весь мир выражение: «Говорят, Россия сердится. Россия не сердится, она собирается с силами». Таким образом, подчёркивались приоритет внутреннего развития страны и подчинение ему внешней политики. Провозглашались свобода в выборе союзников и пересмотр прежних договорённостей, если они мешали решению национальных задач.
Во время Польского восстания (1863—1864) государь чётко определил свою позицию в польском вопросе: подавление «бунтовщиков» военной силой и одновременное проведение аграрной реформы, наделявшей польских крестьян землёй за незначительный выкуп. Но о восстановлении самостоятельности Польши не могло быть и речи. «Я не могу переделать историю, — говорил Александр польскому графу Анджею Замойскому. — Не я приобретал эти земли; я получил их в наследие с короной России и потому не имею права делать с ними что-либо в ущерб интересам империи». Все попытки вмешательства Великобритании, Франции и Австрии были пресечены. Зато в Финляндии император повелел в 1863 году созвать сейм, не собиравшийся почти полвека, и в речи на его открытии отметил, что «в руках народа мудрого, готового действовать заодно с государем своим в практическом смысле, для развития своего благосостояния, либеральные учреждения не только не опасны, но составляют залог порядка и благоденствия».
Главной же дипломатической задачей России при Александре II стала ликвидация последствий Крымской войны. Путь к этой цели был нелёгким. Россия пошла на сближение с Пруссией и поддержку её усилий в объединении Германии. Столкновение Франции и Пруссии закончилось в 1870 году разгромом французской армии и пленением императора Наполеона III. 19 октября 1870 года Горчаков уведомил правительства всех государств, подписавших Парижский трактат 1856 года, что отныне Россия не считает себя связанной его условиями. Заявление вызвало взрыв возмущения в Англии и Австрии, но желающих воевать не нашлось. В итоге международная конференция в Лондоне в январе 1871 года признала за Россией право иметь на Чёрном море военный флот и береговые укрепления.
Следующим испытанием стал восточный кризис. Восстания христианского населения в Боснии и Болгарии подтолкнули Сербию и Черногорию к войне с турками. Но силы оказались неравны. Победа турок грозила России утратой влияния на Балканах, и посол в Константинополе Н. П. Игнатьев в октябре 1876 года предъявил от имени Александра II ультиматум, по которому Турция обязывалась заключить мирный договор с Сербией и Черногорией в течение сорока восьми часов. Стамбул дал согласие на перемирие, однако не пошёл на уступки христианским подданным.
При свидании с австрийским императором Францем Иосифом I в Рейхштадтском замке в Чехии Александр II и Горчаков согласились на оккупацию Австрией части Боснии и Герцеговины в обмен на согласие Вены на независимость или автономию Болгарии и возвращение России Юго-Западной Бессарабии. Но султан Абдул-Хамид категорически отказался исполнять коллективную ноту с требованием автономии Боснии, Герцеговины и Северной Болгарии.
Война стала неизбежной, хотя Россия не была к ней готова. В то время как общественное мнение призывало императора начать борьбу в защиту «братьев»-славян, он колебался, помня и боясь повторения того, что довелось пережить его отцу в Крымскую войну. Дважды — в ночь перед подписанием манифеста «о войне с Оттоманскою Портою» и накануне перехода русской армии через Дунай — Александру во сне являлся отец, обнимая и благословляя его.
Пятнадцатого июня русские войска перешли Дунай у Зимницы. Александра II ждала радостная встреча в болгарском Систове. «Войска стояли шпалерами от самой переправы до города, — писал Игнатьев. — Энтузиазма, криков восторженных войска при виде царя и главнокомандующего описать невозможно. В городе приём был великолепный. Жители с духовенством и хоругвями в голове встретили царя, кричали “ура!”, “живио!”, бросались целовать руки, ноги. Болгары выбили окна в мечетях, разбросали листки корана и разграбили лавки мусульман, оставивших поголовно город».