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