Известие о переходе на сторону русских 16-тысячного корпуса прусского генерала Йорка ускорило выступление русской армии в заграничный поход. 24 декабря войска графа Витгенштейна беспрепятственно вошли в Кенигсберг, а 28-го главные силы русской армии двинулись из Вильны к Меречу на Немане. 1 января 1813 года они перешли границу Великого Герцогства Варшавского. Заграничный поход начался.
В конце января главный штаб русской армии, который теперь возглавлял князь Волконский, разместился в Плоцке. Присутствие государя изменило вид и атмосферу главной квартиры: если в Тарутино все обращались друг к другу запросто и нередко ходили в сюртуках, сшитых из солдатского сукна, то в Плоцке офицеры, подражая царю и его свите, нарядились в лучшие форменные мундиры и обзавелись великолепными экипажами. Сам Александр выезжал всегда верхом, одетый щеголем, с выражением живейшего удовольствия на лице.
Впрочем, радоваться пока что было особенно нечему. В Варшавском герцогстве никто не встречал русских как освободителей; одни евреи в каждом местечке, где проходили русские войска, выносили разноцветные хоругви с изображенным на них вензелем Александра, били в барабаны и литавры и играли на трубах. Иногда — чрезвычайно редко — к ним присоединялись хмурые поляки, которые сами не знали, чего хотели. Сама главная армия из-за беспрерывного движения стремительно сокращалась, оставляя позади больных и отставших. Из 27 тысяч человек, вышедших из Вильны, к границам Силезии подошло всего 17 тысяч; подкрепления запаздывали.
Тем не менее русским вначале сопутствовал успех. 18 января Милорадович подписал перемирие с австрийским корпусом Шварценберга. После ухода австрийцев русские войска заняли Варшаву (ключи от города вручил Милорадовичу тот же чиновник, который в 1794 году поднес их Суворову). Высочайшим указом Варшава была освобождена от постоя.
В это время князь Адам Чарторийский возобновил переписку с царем — он предлагал создать из Варшавского герцогства Польское королевство под властью великого князя Михаила Павловича. Александр решительно отклонил эти планы: "Я буду говорить с вами совершенно откровенно… Для того чтобы провести в Польше мои любимые идеи, мне, несмотря на блеск моего теперешнего положения, предстоит победить некоторые затруднения: прежде всего общественное мнение в России — образ поведения у нас польской армии, грабежи в Смоленске и Москве, опустошение всей страны оживили прежнюю ненависть. Затем, разглашение в настоящую минуту моих намерений относительно Польши бросило бы всецело Австрию и Пруссию в объятия Франции: результат, воспрепятствовать коему было бы весьма желательно, тем более что эти державы уже выказывают наилучшее расположение ко мне. Эти затруднения, при благоразумии и осторожности, будут побеждены…. Имейте некоторое доверие ко мне, к моему характеру, к моим убеждениям, и надежды ваши не будут более обмануты. По мере того как будут выясняться результаты военных действий, вы будете видеть, до какой степени дороги мне интересы вашего отечества и насколько я верен моим прежним идеям. Что касается до форм правления, то вам известно, что я всегда отдавал предпочтение формам либеральным. Я должен предупредить вас, однако же, и притом самым решительным образом, что мысль о моем брате Михаиле не может быть допущена. Не забывайте, что Литва, Подолия, Волынь считают себя до сих пор областями русскими и что никакая логика в мире не убедит Россию, чтобы они могли быть под владычеством иного государя, кроме того, который царствует в ней".
В начале февраля русские войска перешли Одер, и главная квартира была перенесена в Калиш. Здесь наметилась одна характерная особенность дипломатического поведения Александра. Вступая во владения прусского короля без всякого гласного или тайного соглашения с последним, царь обратился сначала к его подданным, призвав их к вооруженной борьбе с французским владычеством, а затем от его же имени обратился к подданным других немецких государей. Тем самым он как бы заявлял, что признает себя судьей и вершителем судеб тех стран, куда вступал по собственному произволу. Не дожидаясь признания другими монархами своих прав на руководство сопротивлением Наполеону, он сам провозглашал себя предводителем сражающейся Европы.
Фридрих Вильгельм, не знавший, как ему реагировать на действия Александра, выехал из Потсдама в Бреславль, поближе к русским войскам, и здесь, по старой привычке, попытался усидеть на двух стульях, поддерживая одновременно сношения с Францией и Россией. Но, видя, что вся Пруссия с восторгом откликнулась на призыв Александра к борьбе, он отмел колебания и подписал с Россией союзный договор. Русские войска вступили в Берлин.