Король не хотел верить солдату, доставившему известие о разгроме Левенгаупта. Окружающих и прежде всего самого себя он пытался убедить, что солдат все перепутал и наговорил от страха несуразностей, что корпус во главе с опытнейшим генералом Левенгауптом не мог потерпеть поражение. Когда последние сомнения относительно катастрофы у Лесной развеялись, король утратил покой. Его одолела бессонница, он не мог находиться в одиночестве и сам искал общества приближенных, развлекавших его разговорами в ночные часы.
Любопытны обстоятельства получения информации о победе у Лесной в ставке Шереметева. Она размещалась в районе Стародуба, и шведский майор, посланный с печальной вестью к королю, был настолько уверен в действенности контроля Карла XII над всей Украиной, что без предварительной разведки сам заехал в Стародуб, где был схвачен казаками местного гарнизона и немедленно доставлен к Шереметеву. От него, а не от курьера царя фельдмаршал и получил известие о торжестве русского оружия в лесах Белоруссии.
Поражение у Лесной еще более укрепило Карла XII в мысли следовать на Украину. Только там он рассчитывал восполнить понесенные потери: изменник Мазепа сулил ему подкрепление в живой силе, а также многочисленную артиллерию и запасы продовольствия, впрок заготовленные в своей резиденции – Батурине.
27 октября 1708 года, когда Петр получил первую весть об измене Мазепы, шведы находились на правом, а русские – на левом берегу Десны. На военном совете было решено отправить Меншикова добывать Батурин, а полевую армию использовать для удержания шведов на правом берегу Десны. С последней задачей русские войска не справились. Как писал Петр, благодаря нерадению генерал-майора Гордона шведы без особых помех преодолели Десну. Тем не менее к Батурину они все же опоздали. У стен гетманской резиденции первым оказался Меншиков. На предложение князя открыть ворота сторонники Мазепы, укрывавшиеся в крепости, давали уклончивые ответы, заявляя, что им ничего не известно об измене гетмана. Светлейшему стало ясно, что комендант Батурина Чечел тянет время в надежде на подход Мазепы и главных сил шведов. Отряд Меншикова предпринял ожесточенный штурм и в ночь на 2 ноября овладел Батурином.
Армия Карла XII нуждалась в отдыхе и продовольствии. Ни того ни другого шведы на Украине не обрели. Они оказались в кольце русской армии и вместо покоя подвергались постоянным нападениям русской конницы и украинских партизан. В обстановке необычно суровой для этих мест зимы вместо теплых квартир им пришлось довольствоваться открытым небом. На Украине велась так называемая малая война. Крупных сражений царь избегал, оберегая главные силы от возможных неудач. В деле находились небольшие партии, охотившиеся за языками и нападавшие на обозы и фуражиров. Во время одного из таких нападений шведский король едва не оказался в плену. Не заметив отступления своих рейтар, он с несколькими солдатами вынужден был искать спасения на мельнице. Этот эпизод описан в Журнале, или Поденной записке Петра: мельница нашими людьми была окружена, и ежели б не застигла ночная темнота, то б он, конечно, тут взят был89.
Жестокие морозы сменились внезапной оттепелью. 12 февраля 1709 года разразилась гроза с сильным ливнем. Реки и речушки выступили из берегов, так что русской и шведской пехоте пришлось передвигаться в ледяной воде. Отсутствие запасов продовольствия вынуждало шведов постоянно менять свою дислокацию. Вокруг мест своего сосредоточения они намеренно создавали пустыню, превращая населенные пункты в пепел и развалины. Тем самым, рассуждали в ставке шведского короля, русские войска, испытывая лишения, оставят их в покое.
Между тем Петр не намеревался создавать захватчикам спокойную жизнь. Было решено сформировать достаточно сильный и мобильный отряд для нанесения молниеносных и дерзких ударов по неприятелю. Командование этим отрядом было поручено Меншикову, но светлейшего царь вызвал в Воронеж, и руководство операцией перешло к Шереметеву. Фельдмаршал с заданием не справился. Он был хорош и даже незаменим в операциях, где требовались осторожность, расчетливость, выдержка. Он умел педантично и с большим успехом томить неприятеля и изнурять его силы. Здесь же надлежало проявить качества, органически чуждые Шереметеву: азарт, дерзость, внезапность, риск.
Поначалу Борису Петровичу сопутствовал успех: он разгромил небольшой отряд шведов (около 450 человек) и захватил в плен полковника. Царь из Воронежа поздравил фельдмаршала, но предупредил, что с нетерпением ждет известий о победах над более значительными силами неприятеля90.
Ожидания оказались тщетными. Шереметеву предстояло уничтожить крупный отряд шведского генерала Крейца, но фельдмаршал проявил столько нерешительности и осторожности, что шведы благополучно оторвались от русских войск и ушли невредимыми. Царь был крайне недоволен действиями Бориса Петровича и свой гнев выразил тем, что отобрал у него Преображенский полк, передав его под начало Меншикова.
Уязвленный Шереметев стал оправдываться великим разлитием реки Сулы, делал вид, что никак не может понять, в чем его вина, и спрашивал у Петра: …за какое мое преступление перед вашим величеством подвергнут каре? Однако фельдмаршал не добился ощутимых успехов и 22 апреля, когда предпринял атаку у местечка Решетиловка, где было сосредоточено семь полков шведской кавалерии. Собственно, атака не состоялась, ибо Шереметеву не удалось скрытно подойти к местечку. Шведы, своевременно обнаружив приближение главных сил русских, благополучно отошли, так что фельдмаршалу пришлось довольствоваться лишь трофеями – гуртом скота и провиантом.