Видя, что местное население оказывает войскам ожесточенное сопротивление, Карл XII обратился к нему с универсалом, в котором убеждал жителей Северской Украины оставаться на местах, не уходить в леса, доставлять провиант шведскому войску и достойно встретить его. Одновременно король предупреждал, что если население будет продолжать сопротивление, то «до конца разорено будет». Появление универсалов шведского короля встревожило русское командование. Б. П. Шереметев и другие полководцы обратились к гетману И. Мазепе, чтобы он в противовес шведскому издал свой универсал. В ответ на это 21 октября И. Мазепа писал А. Меншикову: «Изволил ваша княжая светлость писать до мене по чиемся неправедном донесению, будто неприятель выдал уневерсалы свои прелестные, дабы жители здешние везли в обозы его провианты и прочее к пропитанию надлежащее, обещая за то довольную плату, и я поистине извествую вашей княжой светлости, что еще, слава Богу, таких универсалов не бывало, на которые я имею бодрое око, и люде здешние ничего в обозы неприятельские не возят, понеже я давно уневерсалы мои во все рейменту моего малороссийские городы разослал, повелевая в них старшине, дабы жадных неприятельских писем прелестных не слухали, и если бы где появилися, не объявляя их народу, до мене присылали, совокупно с тыми, хто бы (с)мел от неприятели таковые письма привозить». В то время, когда И. Мазепа писал письмо А. Меншикову, шведы жгли города и села, грабили население, забирали хлеб, скот, одежду, обувь. В середине октября Карл XII двинул свои войска к Новгороду-Северскому. Город, в котором хранились значительные запасы продовольствия, имел неплохие укрепления. Овладение им позволяло установить господство по всему течению Десны. Но осуществить задуманные планы Карлу не удалось. Его части под стенами Новгород-Северского потерпели поражение. В манифесте от 6 ноября 1708 г. Петр I отмечал, что не только благодаря русским войскам, но и стойкости, храбрости малороссийского казачества и местного населения шведы не смогли взять многие города, потеряв при этом несколько тысяч человек. Именно в эти дни, когда шведы оказались в пределах Украины и народ стойко защищал свою землю, гетман И. С. Мазепа окончательно решил перейти на сторону Карла XII.
А дело обстояло так. В то время, когда шведская армия вступила на территорию Украины, гетман Мазепа со своим войском выступил из гетманской столицы Батурина, переправился через Десну и расположился лагерем между Стародубом и Новгородом-Северским в местечке Семеновка, а затем перебрался в Борзну. Здесь он и находился до подхода шведской армии. В середине октября А. Д. Меншиков пригласил гетмана для обсуждения плана совместных действий против неприятеля. Но гетман сказался тяжело больным. Он послал к Меншикову своего племянника Войноровского с письмом, в котором говорил, что готовится к соборованию. Меншиков извещает об этом Петра: «И сия об нем ведомость зело меня опечалила, первое, тем, что не получил его видеть, которой зело мне был здесь нужен, другое, такова доброго человека, ежели от болезни ево бог не облехчит». Войноровский возвращается от Меншикова и сообщает гетману, что князь намерен приехать в Борзну и проститься со смертельно больным. «Больной» гетман садится на коня и в окружении сообщников скачет в Батурин, затем в Короп и наконец переправляется через Десну и встречается со шведским отрядом. Опасения Мазепы, что Меншикову что-то известно и он едет в Борзну, чтобы заковать его в цепи, оказались напрасными: у гетмана не выдержали нервы.
Меншиков приезжает в Борзну, но гетмана там нет. Тогда он отправляется по его следу в Батурин, но и оттуда гетман успел отбыть. Подозрения в его измене укрепились после захвата гонца прилукского полковника Дмитрия Горленка. Сообщник Мазепы извещал адресата: 24 октября «мы с ясновельможным добродетелем нашим паном гетманом» соединились со шведами. Светлейший князь срочно доносит царю: «И тако об нем инако разсуждать не извольте, только что совершенно изменил».