В шведский лагерь был послан гонец с письмом на имя графа Пипера. Мазепа изъявлял великую радость в связи с прибытием королевского величества в Украину, просил протекции себе, Войску Запорожскому и всему народу освобождения от тяжкого ига московского, объяснял стеснённое своё положение и просил скорой присылки войска на помощь, для переправы которого обещал приготовить паромы на Десне, у пристани Макошинской. Гонец возвратился с устным ответом, что король обещал поспешить к этой пристани и быть там в будущую пятницу, то есть 22 октября.
Мазепа оттягивал последнее решение до конца, сколько было возможно. Он прикинулся больным и даже причастился, словно уже собирался отдать Богу душу.
22 октября прошло, но о короле ничего не было слышно. А 23-го к Мазепе явился полковник Войнаровский и объявил, что тайком ушёл от Меншикова, который завтра с войском будет здесь, у гетмана, и что слышал, как один немецкий офицер говорил другому, имея в виду гетмана и его окружение: «Сжалься, Боже, над этими людьми: завтра они будут в кандалах».
Нервы Мазепы сдали. Он «порвался, как вихрь»: в тот же день поздно вечером был уже в Батурине; 24 октября ранним утром переправился через Десну, а ночью за Орловкой достиг первого шведского полка, стоявшего в деревне. Отсюда он направил к Карлу Орлика и выехал следом за ним.
Гетман был мрачен. Его не оставляла мысль, что судьба сыграла с ним, «искусной и ношеной птицей», злую шутку. Мазепа мог бы сказать вместе с героем «Призраков» Тургенева: «Я как будто попал в заколдованный круг, и неодолимая, хотя тихая сила увлекает меня подобно тому, как ещё, задолго до водопада, стремление потока увлекает лодку».
Просьба Мазепы скорее прибыть к Десне застала Карла уже на Украине. То, что король и не подумал поторопиться, лишний раз доказывает, что Мазепа в его глазах был не слишком завидным союзником, и что в планы Карла не входила долгая задержка на Украине. От гетмана королю было нужно только одно: чтобы Мазепа помешал русским разорить край.
Карл и Мазепа встретились 29 октября. Мазепа держал речь на превосходной латыни, чем потрафил королю, однако имел задумчивый вид. Было заметно, что на душе у него лежит могильный камень. Вместе с гетманом к шведам переметнулось всего 4 тысячи казаков, остальные оставались верны России (Меншикову доносили, что «черкасы», то есть казаки, шведам продавать «ничего не возят», а «собрася конпаниями, ходят и шведов зело много бьют и в лесах дороги зарубают»).
Теперь многое зависело от того, кто первый — русские или шведы — поспеет к Батурину, гетманской резиденции, где хранились значительные запасы продовольствия и боеприпасов и 70 пушек. Не пропустив Меншикова на Украину, Карл и Мазепа могли надеяться на широкое восстание казаков вроде Булавинского на Дону. Мазепа всячески торопил Карла. Меншиков и сам поспешал.
Русские и шведы наперегонки устремились к Батурину.
3 ноября Карлу донесли, что спешить некуда. Днём раньше Меншиков штурмом взял Батурин, устроил в нем резню, спалил город дотла и завладел всеми припасами. Мазепа, узнав об участи своей столицы, горько сказал:
— Злые и несчастливые наши початки! Знаю, что Бог не благословит моего намерения. Теперь все дела инако пойдут, и Украина, устрашённая Батурином, будет бояться стать с нами заодно.
Но впереди был ещё богатый, не разорённый край. Держась параллельно друг другу, шведы и русские двигались все дальше на юг. Вскоре небо над Украиной почернело от дыма: теперь жгли не только русские, но и шведы, чтобы защититься от кавалерийских набегов. Каждому полку выделялись округа, которые нужно было разграбить и сжечь. О том, насколько дерзко действовала русская кавалерия, говорит, например, такой факт: в начале русского похода у Карла было 6 генерал-адъютантов, а уже к 16 ноября пятеро из них погибли при налётах казаков и калмыков, один попал в плен.
Восполнить недостаток припасов шведы не смогли. «В эту прелестную страну, — пишет хронист шведского похода Адлерфельд, — вступила армия, полная доверия и радости, и льстя себя надеждой, что она, наконец, сможет оправиться от всяческой усталости и получит хорошие зимние квартиры. И это на самом деле произошло бы, если бы мы не оказались вынужденными так тесниться друг к другу, быть в такой близости один от другого, чтобы быть безопасными от нападения врага, который окружал нас со всех сторон. Да и то мы не могли воспрепятствовать тому, чтобы некоторые полки, слишком отдалённые по расположению своих стоянок, не пострадали бы, потому что мы были не в состоянии помочь им вовремя — не говоря уже о том, что неприятель своими непрерывными налётами мешал нам пользоваться изобилием и плодородием этой прекрасной страны в той степени, как мы желали бы. Припасы становились к концу крайне редкими и чудовищно дорогими».