Из Саксонии Карл XII выступил в августе 1707 года. Армия хорошо отдохнула, пополнилась новобранцами из Швеции и Финляндии, наемниками из Саксонии и теперь насчитывала 40 тысяч человек. Такой многочисленной армии для походов шведские короли еще не собирали. Правда, процент шведов в ней значительно поубавился, но Карл был уверен в успехе. С армией следовал обоз со всем необходимым, а также множество разного люда – от солдатских семей до офицерских и королевских слуг. Уже в Польше армия столкнулась с трудностями в снабжении. Ранее армия шведского короля и в Саксонии, и в той же Польше проблем со снабжением не имела. Провиант закупался у населения по выгодным для последнего ценам. Однако царь Петр принял в Жолкве план ведения войны, согласно которому русская армия с основными силами шведов в бой ввязываться не должна была. Армия отступала к своим пределам, создавая перед шведами двухсотверстную «полосу выжженной земли». Уничтожением провианта и других припасов, необходимых шведским войскам, достигался двойной эффект. Шведы не могли закупить и пополнить запасы провианта, а местные жители, если и припрятали крохи, чтобы не умереть с голоду, вынуждены были хвататься за вилы, чтобы голодные шведы не забрали последнего. Таким образом, население превращалось в «партизан по неволе». Шведы рыскали повсюду, пытались еду закупать – не помогало, тогда они и сами перешли к террору. В поисках припасов поселян пытали, за сопротивление вешали и сжигали их селения.
Осеннее бездорожье пришлось пережидать на Висле. Только в декабре, когда мороз сковал землю, армия двинулась дальше. За спиной шведов оставалась выжженная и разоренная с «легкой руки» Петра и не без их собственных стараний Мазурия. Настроение солдат было безрадостным. Тем не менее армия покинула Польшу и, перейдя Неман, вступила в Литовскую Беларусь. У Гродно Карл сделал отчаянный рывок, чтобы догнать русскую армию, но та спешно покинула город. Правда, ночью русский кавалерийский отряд вернулся и напал на город, в отчаянной схватке король едва не погиб.
Шведы гнались за русскими, углубляясь все дальше на восток. Провиант становилось добывать все трудней. Больших боев не было, но армия таяла с каждым днем: мелкие стычки, болезни, холод, недоедание. Все это снижало боеспособность, особенно нешведских частей. Дойдя до Сморгони, армия остановилась до весны. Весною она перекочевала в Радошковичи, так как окрестные ресурсы были исчерпаны.
Именно здесь король принял решение идти прямо на Москву, но для этого ему требовалось подтянуть дополнительные силы и припасы из Прибалтики, так как Карл ослабил свои войска, оставив отряд в 8 тысяч человек для охраны польского короля Станислава Лещинского. Карла XII часто обвиняют в авантюризме, говоря, что решение идти на Москву было безумием. Приводятся в пример походы Наполеона и гитлеровской армии, закончившиеся полным фиаско. При этом забывают, что все эти походы были гораздо позже, чем поход самого Карла. А король Швеции знал про успешное занятие Москвы поляками в 1610 году с гораздо меньшими силами, чем у него, о восстании Кондратия Булавина на Дону, которое было в это время в самом разгаре. Другое дело, что он недооценил царя Петра не как полководца (это разговор особый), а как стратегически мыслящего правителя. Сергей Цветков в своей книге «Карл XII. Последний викинг» справедливо подметил, что проблема Карла была в том, что он сам определял правила ведения войны и хотел, чтобы с этим считались другие. Король желал воевать по своим правилам: наступать любой ценой и атаковать неприятеля в лоб, не беря в расчет ни численности врага, ни его позиции, ни климат, ни морального состояния своих солдат. Нет ядер – обойдемся без орудий. Кончился порох – он и так не нужен. Ведь настоящие воины идут в атаку с холодным оружием в руках! Рано или поздно, но наступит момент, когда перед полководцем встанет «стена», которую он уже не сможет «пробить с разбегу своей головой». Наверное, именно поэтому турецкие янычары прозвали его некоторое время спустя «железной башкой».