Первый раз верность гетмана подверглась испытанию в 1705 году, когда к нему под Замостье с секретными прелестными предложениями от Станислава Лещинского явился Францишек Вольский. Тогда Мазепа, не колеблясь, сдал Вольского под караул киевскому воеводе князю Д. М. Голицыну, а письмо Лещинского отослал царю. Второй подход к Мазепе через поляков сделали через год на крестинах у дочери краковского воеводы князя Вишневского. Крестной матерью ребенка выступала княгиня Дольская, и, возвратившись с крестин к себе в Дубну, Мазепа написал Дольской благодарственное письмо. К письму он приложил цифирный ключ (шифр) для будущей секретной переписки. Напрашивается вывод, что уже во время крестин с Иваном Степановичем провели серьезные разговоры о его будущем. Через несколько дней от княгини пришел ответ, в котором она сообщала, что довела приязнь гетмана к известной особе до сведения этой особы. Под «особой» подразумевался король Швеции.

Расшифровкой письма Дольской занимался гетманский писарь Орлик, и Мазепа, чтобы отвести от себя всякие подозрения, объяснил писарю, что «глупая баба» предлагает ему обмануть царя, уговорить его отступиться от Августа и взять под свою протекцию Лещинского, который в ответ за эту услугу обещает примирить Петра I с Карлом XII.

— Об этом дурачестве я уже говорил государю, и его величество только посмеялся над этим, — пояснил Иван Степанович писарю.

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

В переписке наступил годовой перерыв, но потом события стали разворачиваться с невероятной быстротой. При встрече с царем в Киеве в 1706 году светлейший князь А. Д. Меншиков начал склонять гетмана к тому, чтобы разделаться со своей мятежной старшиной и конкретными действиями доказать верность царскому величеству. И тут же пришло письмо от искусительницы Дольской, в котором она, ссылаясь на беседу с генералом Рённе и фельдмаршалом Шереметевым, сообщила о том, что Меншиков «...роет под ним яму». К этому же времени Меншиков, предлагавший было Мазепе выдать свою сестру за его племянника Войнаровского, неожиданно прекратил сватовство, сославшись на то, что царь Петр якобы сам хотел жениться на ней. Иван Степанович был глубоко уязвлен: от любого другого родовитого князя он мог бы стерпеть подобную обиду, но только не от безродного «выскочки» Меншикова. Было известно также, что временщик подговаривал царя отдать ему Черниговское княжество, а это был явный подкоп под гетманство Мазепы.

С Жолкевского военного совета Иван Степанович воротился расстроенный и обиженный. Его там никто не ругал и не критиковал, но и не похвалил, и это больше всего уязвило сердце честолюбца. Как нарочно, к нему в этот момент явился иезуит Зеленский с прямым предложением перейти на сторону Карла XII. Наседали на него и полковники, требуя внести окончательную ясность в вопрос о том, чью сторону следовало бы им занять в войне России со Швецией. Орлик тоже был парень себе на уме, и долго морочить ему голову было бы и опасно, и невозможно. И Мазепа открывает ему, а потом и полковникам свои планы о восстановлении былой самостийности Украйны, о возврате казакам прежних вольностей и обычаев, но объясняет им, что для достижения этой цели спешить не следует и что нужно затаиться и ждать, ждать и лавировать между шведами, поляками и русскими, пока между ними не определится победитель.

Теперь все карты были раскрыты, тайна стала достоянием многих людей, и для «искусной ношеной птицы», как гетман сам называл себя, начинается мучительная и тревожная пора ожиданий. Каждый день он дрожит при одной только мысли о том, что в его собственных рядах может найтись доносчик.

Царь Петр и король Лещинский между тем требуют от него помощи войском, а он пишет им отговорки, ссылаясь на разного рода трудности и препятствия. Донос царю о предательстве гетмана уже поступил, доносчиком выступил отец Марии, молодой жены Мазепы, Василий Леонтьевич Кочубей, но царь Петр не поверил ему и выдал доносчика на жестокую расправу самому же гетману. То же самое произошло и с полковником Искрой. Казнь Искры и Кочубея отрезвила Орлика и, вероятно, некоторых других, также вынашивавших мысль о доносе, и на какое-то время положение вокруг Мазепы стабилизировалось. Он по-прежнему надеялся на то, что война минет Украину и что он сумеет отсидеться у себя дома, а когда успех одной из воюющих сторон окончательно обозначится — сделать свой беспроигрышный выбор.

Но вот приходит весть о том, что шведская армия, не доходя до Смоленска, неожиданно повернула на юг и приближается к северным границам Украины.

— Дьявол его сюда несет! — в сердцах упомянул гетман короля Швеции. — Все мои интересы перевернет, войска царя впровадит за собой внутрь Украйны на погибель нашу!

Эти предположения стали тут же сбываться: царь прислал указ немедленно выступать к Стародубу на соединение с генералом Ифландом, Посоветовавшись с полковниками, Иван Степанович решил указу царя не следовать, а послать к Карлу XII гонца с прошением о протекции. Отказался он поехать и в Глухов, куда его несколько раз приглашал царь Петр. Мазепа вызвал Быстрицкого и продиктовал ему письмо к графу Пиперу, в котором изъявлял радость по случаю прибытия короля Карла на Украину и снова просил оказать ему всяческую протекцию от русского царя, в том числе направить к нему на помощь шведский отряд, для чего обещал подготовить паромную переправу через Десну у пристани Макошинской.

Быстрицкий вернулся с устным ответом от шведов, что Карл XII обещал поспешить к Макошинской пристани к 22 октября (2 ноября). Мазепа остался ожидать развития событий в Борзне и на всякий случай послал своего гонца канцеляриста Болбота в Глухов, чтобы разузнать о настроениях в русском лагере. Болбот привез тревожные известия о том, что царь планирует против гетмана что-то недоброе и что «верные люди» из окружения царя Петра просили передать гетману, чтобы он в Глухов ни при каких обстоятельствах не приезжал.

23 октября прискакал Войнаровский и рассказал, что ему удалось сбежать из-под зоркого ока князя Меншикова, который, по словам одного немецкого офицера, на следующий день должен был появиться в Борзне и якобы арестовать дядю[138]. «Дядю» Мазепу, пишет С. М. Соловьев, словно вихрь сорвал с места: в тот же вечер он был уже в Батурине, на следующий день переправился через Сейм, заночевал в Коропе, на другой день, 24 октября (4 ноября), переправился через Десну и к ночи вступил в контакт с головным шведским полком. Отсюда он отправил обозного начальника Ломиковского и писаря Орлика к королю Швеции сообщить о своем прибытии.

Дальнейшее нам уже известно.

... В начале ноября армия перешла Десну, и в первый раз форсирование реки оказалось трудным предприятием для шведов. На противоположном берегу находились в большом количестве русские под командованием генерала Халларта, а плывшее по реке ледяное крошево тоже мало способствовало успеху дела. Королю удалось ложным маневром отвлечь внимание русских от переправы, занять сначала плацдарм на острове среди реки, а потом уже высаживаться на другой берег. Халларт встретил шведов во всеоружии и попытался сбросить их в реку. Бой оказался жестоким, с большими потерями для обеих сторон. Шведы с трудом оттеснили пехоту Халларта от реки и в районе деревни Межин 13 ноября все-таки вступили на западный берег Десны. На севере оставалась армия Шереметева, а впереди была свободная дорога на юг к вожделенному Батурину.

Но только позже Карлу XII стало известно, что в тот же день, когда он переправился через Десну, Батурин как потенциальная база снабжения армии прекратил свое существование. А. Д. Меншиков по указанию царя, узнавшего про измену гетмана, проявил расторопность, нагрянул под Батурин, окружил его и попробовал взять приступом. Штурм был отбит, и трудно было сказать, как сложилась бы ситуация с украинской кампанией 1708—1709 годов вообще, если бы Батурин устоял и попал в руки Карла XII. Но везение теперь было на стороне русских — дверь в крепость открыл промосковски настроенный казачий полковник, и Меншиков в последний момент ворвался в город, перебил его защитников и завладел арсеналом Мазепы. Очередная осечка для Карла!