На чолі п'ятитисячного козацького війська виступив гетьман із Батурина на з'єднання зі шведською армією. Стільки ж козаків із чотирьох сердюцьких і Лубенського, Миргородського і Прилуцького полків на чолі з сердюцьким полковником Чечелем і гарматним осавулом Кенігсеном залишив Мазепа для захисту гетьманської резиденції, батуринського палацу й фортеці, наказавши не допускати царські війська в Батурин.

З гетьманом ішли: з генеральної старшини — суддя Семен Чуйкевич, обозний Іван Ломиковський, писар Пилип Орлик, осавули М. Гамалія та Д. Максимович, хорунжий Іван Судима, небіж Мазепи Андрій Войнаровський, бунчуковий товариш Федір Мирович, Клим Довгополенко, Григорій, Іван і Панас Герцики, Федір Нахимовський, Федір Третяк, Андрій Гамалія, Семен Лизогуб; із канцелярії — писарі Михайло Ломиковський, Яків Гречаний, Іван Максимович та канцеляристи Антонович і Григорович; полковники — київський Констянтин Мокієвський, прилуцький Дмитро Горленко з зятем Бутовичем, лубенський Семен Зеленський, миргородський Данило Апостол, компанейські Гнат Галаган та Ю. Кожуховський, сердюцький Яків Покотило. Усі зі своїми полками.

Коли українська армія після денного переходу переправилася через річку Десну на правий її берег, Мазепа вперше відкрився перед козаками, більшість із яких не знали про істинні наміри гетьмана і вважали, що вони йдуть у наступ на Карла XII. Мазепа урочисто повідомив козакам, що веде їх проти «одвічних ворогів» українського народу, проти московського царя, який хоче відібрати права та вольності українців, скасувати гетьманську владу й козацьке військо, а самих козаків зробити невільниками.

Гетьман проголосив: настав час, коли можна скинути ненависне ярмо і зробити з України вільну й незалежну державу. У цьому допоможе шведський король Карл XII, який присягає, що боронитиме Україну всіма доступними йому засобами проти московських намагань, забезпечить незалежність. Мазепа переконував, що це єдиний спосіб урятуватися Україні, яка внаслідок російсько-шведської війни опинилася «між двома проваллями». Хоч би хто із тих двох воюючих — цар або король — переміг, для України однаково настане лиха година, рабство. Переможе король шведський — і «ми неминуче причислені будемо до Польщі і віддані на волю його улюбленця короля Лєщинського... й пораховані будемо як завойовані... отже, будемо рабами». А якщо переможе російський цар? Він-бо «карає народ так свавільно, і не тільки свобода й добро, а й саме життя підбите єдиній волі та забіганці царській». Таким чином, єдиним порятунком для України є рівноправний союз зі Швецією.

8 листопада о дев'ятій годині ранку в Горки, де розміщувалася головна квартира шведського короля, прибув український гетьман з усім своїм військом в оточенні особистої гвардії. Перед ним несли бунчук і булаву, прикрашені дорогоцінними каменями. Карл XII зустрічав Мазепу з найвищими державними достойниками, полководцями, відзначеними хоробрістю та іншими воїнськими заслугами, командирами й вишикуваними найкращими полками шведської армії.

За кілька кроків від короля Мазепа зійшов з коня на землю й добірною латинською мовою привітав його, дякуючи Богові, що прислав Карла в Україну скинути московське ярмо. Король був у захопленні від особистості Мазепи. Він побачив перед собою володаря-європейця, людину великого інтелекту, з вишуканими манерами, який тримався гідно й незалежно.

Карл XII поставив до українського гетьмана з найвищим пієтетом, схилив низько голову перед ним і запросив сісти на фотелі, а сам стояв перед ним, знехтувавши таким чином етикетом заради Мазепи. Карл XII подякував і дав королівське слово, що не складе зброї, доки не забезпечить Україні незалежність. І потім, впродовж усього часу спілкування, й тоді, коли Мазепа був у вигнанні, Карл XII, будучи людиною чесною й благородною, цінував і шанував гетьмана, незмінно виявляв до нього глибоку повагу та щиру симпатію.

Після кількох днів святкування на честь українсько-шведської дружби, об'єднані війська вирушили до Батурина.

Меншиков із передовими московськими силами наблизився до Батурина, все ще сподіваючися з'єднатися з військами Мазепи, хоча вже розійшлися чутки про від'їзд гетьмана для злуки зі шведським королем. Батурин зустрів Меншикова гарматними пострілами. Дізнавшися, що гетьман переправився через Десну, Меншиков остаточно впевнився про перехід Мазепи до шведів і негайно повідомив про це Петра І. Цар здивувався, навіть розгубився. На нього найшов приступ шаленої люті й ненависті. Складалася загрозлива ситуація. Шведські війська, посилені козацькими, могли завдати поразки царю, й тоді Московію спіткала б доля її союзників по коаліції. Однак особливістю Петра було вміння не втрачати голови в найкритичніші моменти, зосереджувати свої сили на головному, приймати важливі рішення й діяти з нестримною енергією.

Й цього разу Петро з блискавичною швидкістю приймає рішення: видати маніфести до всього українського народу, старшині обрати нового гетьмана, а Меншикову штурмувати Батурин, вживаючи безоглядного терору, щоб із самого початку відстрашити населення України від шведів.

Сьомого та восьмого листопада з'явилися царські маніфести, просякнуті підлою демагогією й нахабною брехнею. Цар робив усе можливе, щоб підірвати престиж Мазепи, звести наклеп на його політику й союз зі шведами, відвернути народні маси від гетьмана, спрямувати настрої в інший бік. У маніфесті Петро називає Мазепу зрадником царя, обвинувачує його в тому, що він