Когда Мазепа начал переговоры со шведами и с Лещинским, точно неизвестно. Бывший генеральным писарем при Мазепе Филипп Орлик вспоминал: «Связи эти начались еще в 1705 году, когда Мазепа был с войском в Польше. В 1707 году мысль Мазепы про разрыв с Москвой уже выкристаллизовалась. Семидесятилетний старец, проживший 20 лет на гетманстве, среди богатства и роскоши, которых не знал никто из его предшественников, в уважении и доверии царя, который награждал его титулами и орденами, поклялся передо мной:
«Призываю всемогущего Бога в свидетели и клянусь, что не для почестей, не для богатства или каких-то иных целей, а для всех вас, которые находитесь под моей властью, для жен и детей ваших, для добра Матери нашей, несчастной Украины, для добра всего украинского народа, для умножения его прав и возвращения вольностей хочу я при Божьей помощи так сделать, чтобы вы с женами вашими и край наш родной не погибли ни под москалями, ни под шведами. Если же я это делаю ради каких-нибудь личных целей, то пусть покарает мое тело и душу Бог и Святая Троица».
О. Субтельный писал: «Неудовлетворение, что в итоге толкнуло Мазепу искать другого покровителя, было связано с вопросом защиты Украины. Когда польский союзник Карла XII, Станислав Лещинский, стал угрожать нападением на Украину, Мазепа обратился за помощью к Петру I. Царь, ожидая наступления шведов, ответил: «Я не могу дать и десяти человек, защищайся, как знаешь». Это было для гетмана последней каплей. Петр I нарушил обязательство оборонять Украину от ненавистных поляков, что являлось основой договора 1654 года, и украинский гетман перестал считать себя обязанным соблюдать верность царю».
Очевидно, в 1707 году был подписан украино-шведский договор, о котором в своих воспоминаниях писал П. Орлик: «Украина должна быть независимым государством, Украинским княжеством, Мазепа — пожизненным князем или гетманом. После его смерти должен быть выбран новый правитель; король шведский должен защищать Украину от врагов».
Тогда же Мазепа заключил договор с Лещинским, по которому признавал Мазепу князем Черниговским, вассалом Польши. Гетман вел переговоры с Крымом, Турцией, Молдавией, Валахией. Все переговоры велись в тайне ото всех, даже от старшины.
Доносы на Мазепу в Москву шли часто. Летом 1708 года генеральный судья Кочубей и полтавский полковник Искра написали Петру I о тайных делах гетмана. В вину Мазепе ставилась, в частности, даже песня, сочиненная самим гетманом:
Самопали набивайте,
Острих сабель добувайте,
А за віру хоч умріте
I вольностей бороніте!
Нехай вічна буде слава,
Мы чрез саблю маем права.
Обвинение Мазепы было изложено Кочубеем и Искрой в 26 пунктах и сохранилось в записи московских дьяков:
«1. В 1706 году гетман Мазепа говорил ему, Кочубею, наедине, в Минске, что княгиня Дольская, мать Вишневецких, с согласия близкого родственника его, короля Станислава, обещала доставить ему княжество Черниговское, а войску малороссийскому всякие вольности и выгоды. Сия княгиня находится в великой дружбе с Мазепой; подарила ему богатую кровать и прислала музыкантов, которые доселе у него поживают.
2. Мазепа поносил польского гетмана Огинского за преданность его к царю.
3. Радовался при получении известия о вероломстве короля Августа.
4. Оказал равнодушие, в 1707 году, при объявлении ему Кочубеем о произведенных Синицким опустошениях около Пропойска.
5. По отъезде, мая 11-го, боярина Ивана Алексеевича Мусина-Пушкина из Батурина, говорил Кочубею и Скоропадскому, что и царь известен о поступке Синицкого; в доказательство же своей радости начал пить и подносить им вино, причем пил за здоровье княгини Дольской.
6. Сказывал Кочубею, что король шведский из Саксонии пойдет прямо через Польшу в Москву, где намерен низложить царя и на место его возвесть другого; под Киев же подступит король Лещинский, с польским войском и генерал Рейнишильдт с шведским. Когда же, прибавил Мазепа, ведая сие, я просил у царя вспомогательное войско, он ответствовал мне: довольно у вас войск казацких и московских, находящихся в Киеве; и так, заключил гетман, придется нам соединиться с армией короля Станислава.
7. Кочубей, помолвил дочь свою за Чуйкевича, испрашивал у гетмана соизволения на сей брак, но последний приказывал отсрочить оный, говоря: когда будет за поляками, найдется для твоей дочери лучший жених из польских шляхтичей; ибо хотя по доброй воле полякам мы и не поддадимся, но они наверное нас завоюют. После этого разговора Кочубей согласился со своим сватом Чуйкевичем упредить зло и ускорить брак.
8. Мая 28-го епископ сербский Руфин сказывал Кочубею, что Мазепа слезно жаловался ему на государя за требование с малороссиян для великороссийского войска лошадей.
9. Мая 29-го Мазепа, пригласив дочь Кочубея окрестить с нею одну жидовку, сказал ей за обедом: ой, Москва сильно прибирает в свои когти всю малороссийскую Украину!