Украйна действительно не хотела быть заодно с Мазепою. Шведы 4 ноября перешли Десну, а Петр спокойно отправился в тот же день в Глухов для избрания нового гетмана и 7 ноября писал к своим: «Объявляем вам, что после переметчика вора Мазепы вчерашнего дня учинили здешний народ елекцию нового гетмана, где все, как одними устами, выбрали Скоропадского, полковника стародубского: и тако проклятый Мазепа, кроме себе, худа никому не принес, ибо народом и имени его слышать не хотят, и сим изрядным делом вам поздравляю». Приехал в Глухов митрополит киевский с двумя другими архиереями, черниговским и переяславским, и торжественно предали Мазепу проклятию. «Того ж дня и персону оного изменника Мазепы вынесли, и, сняв кавалерию (которая на ту персону была надета с бантом), оную персону бросили в палачевские руки, которую палач взял и, прицепя за веревку, тащил по улице и по площади даже до виселицы и потом повесил». На другой день казнили Чечела и других приверженцев Мазепы, взятых в Батурине.
12 ноября проклятие Мазепе было провозглашено в Москве. В Успенский собор съехались архиереи, бояре, приехал царевич Алексей Петрович, и протодиакон на амвоне начал читать письмо от великого государя к царевичу, что бывший гетман Мазепа, забыв страх божий и крестное целование, ему, великому государю, изменил и отъехал к шведскому королю. Потом отслужили молебен о победе над неприятелем, и митрополит Стефан Яворский стал читать к народу поучение про изменника Мазепу: сначала вспомянул Мазепины к великому государю радетельные службы и к людям добродетели, а потом объявил измену и отъезд к шведскому королю. Окончивши поучение, Стефан обратился к другим архиереям и сказал: «Мы собраны во имя господа Иисуса Христа, и нам дано от самого бога вязать и решить; аще кого свяжем на земли, связан будет и на небеси», — и возгласил трижды: «Изменник Мазепа за крестопреступление и за измену великому государю буди анафема!» Прочие архиереи пропели трижды: «Буди проклят». Затем певчие на клиросах пропели многолетие великому государю и новоизбранному гетману Ивану Скоропадскому.
В то же время в Малороссии читали по всем церквам и прибивали к церковным дверям объявление малороссийских архиереев: «Благочестивейшему монарсе нашему бывший гетман Иоан Мазепа изменил и пристал к еретическому королю шведскому, малороссийские отчизни отчуждился, хотя оную под иго работы лядской поддати и храмы божии на проклятую обратити унею. Сего ради духу св. и нам, малороссийским архиереям, тако изволившим, чужд стался церкви святые православно-кафолические и общения правоверных, и все его единомысленники с ним самоизволне от его царского пресветлого величества до противные части шведские уделившиися, от матери нашея церкви св. восточные суть отвержени и прокляты. К сему же и с позосталых домов их, аще кто-либо соизволяя измене той и предаяйся до их части будет, таковый всяк не токмо от церкви св. восточные, от общения таин св., но и от пребывания православных извержется и весьма чужд будет, архиерейско повелеваем».
Из Глухова царь послал грамоту и к запорожцам. Приглашая их быть послушными новоизбранному гетману Скоропадскому, Петр писал: «Уповаем мы на вашу к нам, великому государю, верность, что вы за отчизну свою и за православную веру и за нас стоять и богоотступного изменника Мазепы прелестей слушать не будете, а за верность вашу к нам милость наша монаршеская к вам умножится и посылано будет к вам нашего жалованья на каждый курень по 1500 злотых украинских на каждый год сверх прежнего годового вам жалованья, и прислать бы вам к нам в военный поход немедленно посланцев своих, с которыми то жалованье к вам тотчас прислано будет, и наша милость к вам за ваши верные службы никогда отъемлема не будет; ибо когда прошлые зимы ваши посланные челобитчики о нашем жалованье были удержаны на Москве, також когда и преж сего наш великого государя гнев на вас являлся, и то все учинилось по письмам и ложным доношениям изменника Мазепы, который к нам писывал на вас почасту, будто вы к нам неверность свою являете, хотя вас теми своими лживыми клеветы привесть в нашу немилость, но ныне мы, видя, что он, вор и изменник Мазепа, то чинил по изменничью своему умыслу напрасно, милость свою за верные и постоянные ваши службы приумножать и вас в оной милости содержать будем непременно, потому нынешний новоизбранный гетман Иван Скоропадский о верной вашей к нам службе доносил».
Карл рассылал манифесты по Малороссии, возбуждая ее жителей к свержению тяжкого ига московского; Петр отвечал своими манифестами, где говорилось, как шведский король плененных в Польше малороссиян велел побить палками до смерти; как приказал перебить в нескольких деревнях безоружных жителей с женами и детьми; как шведы ставят лошадей в церквах православных; хотя король и объявляет малороссиянам, чтоб они спокойно жили в домах, продолжая обыкновенные занятия, но это все лесть: после он их ограбит, поработит Лещинскому и Мазепе, церкви обратит в кирхи люторские и униатские, как то он делал в Польше и Литве, Силезии и Саксонии; в Силезии больше 70 римских костелов превратил насильно в лютеранские. Король разглашает, что царь уменьшил прежние права и вольности малороссийские, но это клевета: «Можем непостыдно рещи, что никоторый народ под солнцем такими свободами и привилегиями и легкостию похвалитися не может, как по нашей, царского величества, милости малороссийский, ибо ни единого пенязя в казну нашу во всем Малороссийском краю с них брать мы не повелеваем. А что король упоминает о старых вольностях и привилегиях, то старики помнят, какие были права при польском владычестве: король исполнит свое обещание, т.е. возвратит старину, отдав опять Малороссию полякам. Король пишет, будто по царскому указу у малороссиян домы и пожитки сожжены и разорены: но войскам великороссийским под смертною казнию запрещено делать разорения и обиды малороссиянам, что уже и исполнено на некоторых преступниках при Почепе, и если что пожжено вследствие военного распоряжения, то за это будет полное вознаграждение». В заключение своего манифеста царь приглашал малороссийский народ делать врагу всевозможные препятствия, оставлять его без жилищ и хлеба и промышлять над ним всякими средствами; если кто приведет пленного генерала неприятельского, то получит в награду 2000 рублей, за полковника 1000, за офицера по расчету против чина, а за рядовых по пяти рублей, за убитого неприятеля по 3 рубля.
Новый гетман Скоропадский издал свой универсал, где объявлял, «что не тылко жадной (никакой) вражды от народа великороссийского противно нас не деется, але (но) всякую приязнь, яко от единоверных, узнаем. Чего ж мы, православные христиане, от него (Карла XII), яко от иноверного и от иноязычного, з которым а не народ наш, а не границы наши и малые близкости и сполности не мают, ожидать себе можем? И любо бы он и хотив боронить нас, якая оборона нам не есть потребна, лечь як то может из-за Балтицкого моря и, в такой далной отлеглости живучи, тое чинити, и церквей наших, которых он противником, оборонцою быти?»
Мазепа должен был указать Карлу, что особенная сила, притягивающая Малороссию к Великой России, заключается в единоверии, и потому придумали в королевском манифесте объявить, что Петр давно уже ведет переговоры с папою, как бы искоренить в своем государстве греческую веру и ввести римскую, что иезуитам уже дано позволение заводить школы и костелы, что царь непременно переменит веру, как скоро освободится от войны. Карл в своих манифестах почел за нужное вооружиться против Петра также и за нововведения, и за то, что людей низкого происхождения возвысил над благородными. Но манифесты шведского короля и универсалы проклятого гетмана не производили никакого действия на малороссиян; крестьяне прятали свое имение и хлеб в лесах, захватывали, где только можно было, шведов, отгоняли у них лошадей. Петр писал Апраксину: «Малороссийский народ так твердо, с помощию божьей, стоит, как болше нельзя от них требовать; король посылает прелестные письма, но сей народ неизменно пребывает в верности и письма королевские приносит». Таким образом, переход старого гетмана на шведскую сторону не принес Карлу никакой выгоды, а тут еще к концу 1708 года явился новый страшный враг, сильные морозы, свирепствовавшие в то время по всей Европе. 16 ноября Петр выступил из Глухова прямо на юг, к Путивлю, откуда направился немного к юго-востоку, в Лебедин; Карл двигался рядом на Ромны, где и остановился. Гадяч был занят шведским отрядом, Веприк — русским. В начале декабря царь держал в Лебедине военный совет, на котором положено: большей части войска идти добывать Гадяч, а генералу Алларту к Ромнам с тем, что если шведский король пойдет на помощь к Гадячу, то главной армии отступить от этого города, Алларту же захватить Ромны. План удался. Карл вышел из Ромен к Гадячу в надежде поразить главную русскую армию, но та, узнав о движении короля, немедленно отступила к Лебедину, а между тем Алларт занял Ромны. Эта передвижка армий происходила во время таких жестоких морозов, что птицы на воздухе мерзли, и хотя русские большую часть дороги шли возле лесу и ночевали около деревень, однако человек с полтораста ознобили себе руки и ноги, и несколько десятков померло; шведы же пострадали гораздо больше, потому что Карл продержал их двое суток на степи, все дожидаясь, что русские подойдут к Гадячу, станут его штурмовать, и тут-то он задаст им вторую Нарву.