Вскоре выяснилось, что за внешней небрежностью в исполнении условий сдачи могли скрываться далекоидущие планы. Мазепе стало известно, что Миклашевский установил контакты с Троцким каштеляном Михайлом Казимиром Коцелем. Этот польский сенатор вынашивал план федеративного союза Украины с Польшей и Литвой. Для достижения этой цели Коцель предусматривал начало войны с Москвой и примирение со Швецией[430]. Иван Степанович никогда не обольщался по поводу поляков и хорошо знал, что возвращение Украины всегда было краеугольным камнем всех их прожектов. Но вот действия стародубского полковника, начавшего собственную игру, были для него крайне опасны.
Тем более что практически одновременно Мазепа узнал о тайных переговорах другого полковника — Ивана Искры[431]. Полтавский полковник вел переписку с крымским ханом и перекопским беем о заключении союза с Крымом, направленного в том числе и против Москвы[432].
В результате гетман добился разрешения сместить и Миклашевского, и Искру с их должностей полковников, однако при этом просил у Петра разрешения не отсылать их в Москву[433]. Еще больше раздувать недовольство среди старшины Мазепа не хотел и не мог.
Не успели украинские войска вернуться с победой из Белоруссии, как уже в декабре 1702 года Головин пишет секретное послание Мазепе, чтобы тот начал тайную переписку с воеводой киевским Потоцким или отправил бы к нему своих верных посланцев[434]. С этого момента по настоянию российских властей Иван Степанович постоянно имел при польском дворе своего резидента, с 1703 года вел переписку с коронными гетманами[435]. Кроме того, в связи с тяжелой ситуацией на фронтах Северной войны поляки объявили Петру о своем желании совместно с Мазепой воевать против шведов[436].
Совершенно неожиданно Северная война обернулась привлекательной и интересной для Ивана Степановича стороной. Крайнее ослабление Речи Посполитой в войне со Швецией открывало заманчивую перспективу воплотить в жизнь его титул гетмана «обоих берегов». Ранее мы подчеркивали, что рожденный и выросший в Правобережной Украине Мазепа не мог без тоски думать о родных местах, отданных полякам. Его, как искреннего защитника православия, не могли не волновать и те репрессии, которые устраивались в Правобережье католиками и униатами. Подчинение Правобережья гетманской власти не только сделало бы более защищенными границы Гетманщины, но и во многом упростило бы задачи государственного строительства, уничтожив рассадник своевольства, каковым являлась Палеивщина.
Пора снова вспомнить об этом давнем сопернике Ивана Степановича, «народном герое» Семене Палее.
Можно не сомневаться, что Иван Степанович думал о нем постоянно. Исподволь, как настоящий политик и дипломат, создавал он в Москве негативное мнение о фастовском полковнике. Еще в октябре 1696 года Мазепа писал Петру о том, что к Семену Палею бывают частые присылки от литовского гетмана Сапеги. Тот якобы остерегал Палея, чтобы он не верил Мазепе и не приезжал к нему в Батурин. Иван Степанович направил в Фастов своих резидентов, стараясь выведать планы Палея, в частности, не собирает ли он людей для какого-нибудь военного предприятия. В посланиях к царю он подчеркивал, что Палей относится к нему теперь не так «сердечно», как раньше, в частности, не пересылает писем, которые получает от поляков. Иван Степанович не советовал пускать Палея с вооруженными людьми в Киев, хотя сам еще совсем недавно «за собственные деньги» купил ему там двор, «приохочивая» его к царской службе. Вскоре стало известно, что польский король (Август II) прислал Палею 4 тысячи золотых червонцев на наем казаков. После этого Мазепа немедленно издал универсал, запрещающий казакам переходить на правый берег. Резиденты доносили из Фастова, что многие люди Палея высказывались за то, чтобы служить новому королю, «богатому деньгами», а не «на две стороны», как раньше. Палей пьянствовал и в разгуле попеременно пил то здоровье короля, то царя.
Ситуация на Правобережье резко обострилась в 1699 году, когда после заключения мира с Турцией польский сейм принял решение о ликвидации казачества в Речи Посполитой. Гетман Самусь, полковники Палей, Искра и другие правобережные старшины получили приказ распустить своих казаков и уйти из частных и королевских владений. Следить за исполнением этого распоряжения было поручено коронному гетману Яблоновскому.
Его посланцев Палей встретил категорическим отказом подчиниться. Фастов отбил атаку польских войск, после чего в руках Палея фактически оказались Брацлавское и Киевское воеводства. Открыто выступая против польского короля, Палей в условиях начавшейся Северной войны одновременно отказывался идти на царскую службу, ссылаясь на различные затруднения[437].