Под Познанью Карл XII принял турецкого посла Еркелюлю Мехмета-эфенди, прибывшего по поручению Юсуфа-паши, наместника султана в каком-то забытом богом городке Бендеры. Король долго сомневался, принимать или не принимать этого турка, но когда тот сообщил, что Юсуф-паша согласовывал вопрос о его поездке в Польшу с самим султаном, посла приняли. Мехмет привез с собой уверения в самом высоком и полном уважении Карла и в неподдельном восхищении его личностью как со стороны султана, так и всей Блистательной Порты. Турок также выразил королю благодарность за освобождение турецких пленных в Лемберге и обещал содействие в освобождении из турецкого рабства шведов, захваченных в прибалтийских провинциях и проданных туркам русскими.
Карл XII, дождавшись пополнения из Швеции и наступления морозов, дал приказ армии форсировать Вислу по молодому ноябрьскому льду. Переход реки произошел без всяких осложнений, если не считать провала в полынью четырех его генералов — Лагеркруны, Рууса, Кройца и Мейерфельта, но эта неожиданность была вполне объяснима, генералы всегда были тяжелее других военных, и лед под ними не выдержал. А. Меншиков уже заблаговременно отвел свой корпус на восток и занял позиции за рекой Нарев. Но Карл XII пока не собирался вступать в «правильный» фронтальный бой с русскими. Согласно Ф. Г. Бенгтссону и А. Стилле, Карл теперь стал весьма осмотрительным в выборе вариантов наступления и якобы перестал использовать фронтальную атаку на противника там, где тактические преимущества можно было достигнуть маневром. Это, по их мнению, свидетельствовало о возросшей взвешенности и солидности короля как военачальника. Возможно, король и на самом деле возмужал и стал более осторожным и сдержанным в проявлениях своих эмоций. Но подавить их до конца, как мы увидим чуть позже, ему не удастся. Мы скоро станем свидетелями совершенно противоположного поведения короля, когда он, уже находясь на Украине, отдаст приказ о штурме маленькой крепости под названием Веприк и бессмысленно положит под ее стенами массу солдат и офицеров. А эпизод с замятней в Бендерах? А «весьма успешная атака» норвежской крепости Фредрикехалль в 1716 гсщу? Нет, «упоения в бою» Карл XII будет искать до конца своих дней.
Тем не менее «...простыми, целесообразными движениями, — справедливо писал А. Стилле, — Карл разрушил русские планы задержать шведское наступление на польских речных линиях... Он одними маневрами вытеснил русских из Польши».
Шведы шли по литовской территории, прилегавшей к Пруссии. Местные жители встретили их враждебно, потому что армия отнимала у них все для своего пропитания. По всему маршруту следования каролинских частей в засадах сидели стрелки и уничтожали одиноких или отставших солдат. Карл, убедившись, что слова на них не действуют, приказал сжигать их деревни, а пойманных — расстреливать или вешать. В ходе поисков продовольствия шведы не гнушались пытками. Здесь же участились случаи дезертирства — в основном среди немцев, у которых корни были в Пруссии, Вероятно, воевать в России им не очень-то улыбалось. В Мазурских лесах, которые на марше армия захватила краем, застревали пушки и обозы. Одним словом, Литва, несмотря на то что Петру не удалось выставить здесь сильные заслоны, давалась шведам нелегко. В Гродно прибыл Петр и за Неманом стал организовывать оборону. По шведским данным, русские сосредоточили здесь большие силы — около 40 тысяч человек. Момент неожиданности использовать шведам не удалось, значит, приходилось надеяться на дерзкую атаку и шведский штык. Неман был важен Карлу, потому что с его преодолением открывались коммуникации на Курляндию и Лифляндию к Левенхаупту.
7 февраля 1708 года, пока армия медленно продвигалась к Гродно, король взял с собой 600 кавалеристов и 50 драгун и, оторвавшись от основных сил, к вечеру прискакал к уже знакомому ему городу. Обнаружив, что мост на Гродно защищает русская кавалерия, он немедленно атаковал ее. Завязался короткий бой, русские дрогнули и побежали на мост. Уже темнело, шведы не рискнули преследовать отступавших, и бой прекратился. Король переночевал у моста, а утром беспрепятственно занял Гродно. Петр оставил город без боя, поняв, что сюда стягиваются основные силы шведской армии. Давать генеральное сражение было еще рано. Когда Карл входил в город с западной стороны, Петр покидал его с восточной.