Окруженный многими преданными людьми, но не любимый войском и посполитством, он хотел привлечь к себе Запорожцев. Эти ограбили греческих купцов, Порта требовала удовлетворения: ей было выдано из казны сто тысяч ефимков. Мазепа умолял Государя истребить Запорожье, притон бунта, гнездо смятений. Петр ограничился выговором, Мазепа стал уверять Запорожцев, что спасеньем обязаны ему, что он был их предстателем, что он за них ходатайствовал, наконец, что Государь хочет после войны с Шведами их истребить. Приверженцы его распространяли слух, что приедут Воеводы для уничтожения статей Переяславских Хмельницкого, для отнятия от Малороссиян преимуществ, для обращения козаков в войско регулярное и для отдачи Украйны Польше. Умы волновались. Царь знал об их волнении; но не знал причины, и полагал, что присутствие Мазепы в Украйне необходимо; что ему невозможно отдалятся от Батурина, где уже собрана артиллерия, запасы хлебные и вооружение. Трудно было Гетману скрыть печаль при известии, что Булавин убит. Ныне нет никакого в том сомнения, что Мазепа его поддерживал. Булавину помогали Запорожцы под Азовом; он был однажды на Запорожьи и тогда, по первому требованию Мазепы, Кость Гордеенко выдал бы его; но его выпустили. Переписка Булавина с Гордеенком и донесение Сотника Гадячского Гетману из Запорожья ясно доказывают, что Гордеенко держал сторону Булавина; а между тем этот Гордеенко во всем слепо угождал и повиновался Гетману. И в тоже время Государь наградил Мазепу за участие в усмирении бунта Булавинского. Действительно козаки участвовали в походе против бунтовщика; их водили на Дон Полковники: Полтавский — Левенец и Компанейский — Кожуховский. Но Мазепа не был причастен к этому усмирению.
Шведы приблизились и нашим границам, и под Головчиным разбили Шереметева; Карл пошел к Могилеву; несколько времени оставался в бездействии; поджидал Левенгаупта, который вел к нему шестнадцать тысяч войска и, не дождавшись, в Августе, оставил Днепр за собою. Русские отдвинулись к Мстиславлю; над Черной Напой, у местечка Доброго, Голицын разбил правый фланг Шведов и отступил. Король, казалось, шел к Смоленску; но быстро поворотя к Украйне, переправился за Сожь; Шереметев погнался за ним; Государь пошел навстречу Левенгаупту. Под Лесным произошла битва, в которой восемь тысяч Шведов легло на месте, тысяча взято было в плен, и которую Петр назвал матерыо битвы Полтавской. Либекер хотел овладеть Петербургом, Апраксин его прогнал.
А между тем Мазепа заключил уже с Карлом договор.
Он обещал впустить Короля в полк Стародубский и сдать ему все тамошние крепости. Король обязался в них зимовать, чтобы козакам Белгородским и Донским, недовольным Россиею, дать время сблизиться с Малороссийскими. Когда они сойдутся, Мазепа присоединит к своим войскам Орду Хана Калмыцкого Аюки; Карл пойдет в Москву; Украйна станет продовольствовать Шведов.
Тоже было сказано в договоре с Лещинским, которому обещал Гетман возвратить Смоленск и всю Малороссию; а Короли должны были сделать его владетельным Князем Полоцким и Витебским, на правах Герцога Курляндского. Эти статьи были известны только Болгарскому Епископу, одному Польскому Сенатору, Графу Пиперу, Мазепе и обоим Королям. И тоже время Гетман писал к Царю: «я получил от Графа Головкина радостное известие, что сильный и крепкий в бранях Господь, в Тройце славимый, благословляя непобедимое Ваше оружие, благословил оное тройственною победою. Возрадовался сердцем и душею и, во знамение той радости, благоприветствую Вашему Величеству, желая верноподданным сердцем, дабы тот же Господь сил, везде сый и вся исполняяй, не токмо тречисленными сими победами, но и на море, и на суше, и на всяком месте, про всякого врага, а наиболее против Шведа, оружие Ваше укреплял, благословляя благословлял, желания Ваши исполнял и до конца всю силу разрушил и сокрушил. При лицеземном поклонении Высокодержавную Вашу десницу лобцзаю.»
Доносы на Гетмана возобновились—им не верил Царь; неизвестно верил ли Головкин, но показывал, что не верит, и утешал Гетмана. Быстрицкий, управитель Мазепин, — Шептаковской волости, — получил письма на имя Гетмана от Коронного Маршала и от Литовского Стражника Тарла; они уговаривали Мазепу скорей соединиться. Мазепа отправил письма к Петру с жалобою, что эти подсылки его безпокоют. Головкин, именем Государя писал, чтоб Мазепа отвечал, Тарлу, что заблагоразсудит, без всякого опасения. Старый Гетман радовался победам молодого Царя своего, Царь своеручно отозвался к нему;