В 1699 году по Карловецкому миру Польша «вернула» России Подолию. Авторитетным вождем на Правобережье много лет являлся фастовский полковник Семен Палий. В Фастове собирались все казаки и селяне, готовые бороться за свободу своей родины. Палия поддерживали богуславский полковник Самойло Самусь, корсунский полковник Захар Искра, брацлавский полковник Андрей Абазин. Запорожцы писали: «Как станет Палий гетманом, то сможет управиться со всей начальной старшиной, и будет при нем, как при Хмельницком».
Как кандидат в гетманы Семен Палий для Ивана Мазепы был более чем реальной угрозой. Он опирался на рядовых казаков, на селян, которых переводил в казаки, на горожан. Палий был тесно связан с православным духовенством и поддерживал его. Коронный гетман Потоцкий заявлял на сейме в Варшаве: «Палий пытается идти по следам Хмельницкого и зажигает факел холодной войны».
Семен Палий зажег факел — на Правобережье началось антипольское восстание. Незадолго перед этим польский сейм вынес решение об уничтожении казачества. Правобережным полковникам было приказано распустить казаков. Когда офицеры польного гетмана Яблоновского явились в Фастов с приказом о ликвидации казачества, Палий отказался его выполнять: «Я поселился в вольной Украине, и Речи Посполитой нет никакого дела до этого края. Только я, настоящий казак и вождь казацкого народа, имею право командовать тут».
В сентябре 1700 года казаки Палия разбили пятитысячное польское войско, пытавшееся осадить Фастов. Палий начал создавать армию казаков Правобережья, советовался с запорожцами, посылал гонцов на Левобережье. По всему правому берегу Днепра начались селянские восстания. Палия полностью поддерживал и назначенный поляками правобережный гетман С. Самусь. Казаки Палия и Самуся двинулись на Белую Церковь, польскую опору на правом берегу Днепра. Разбив польские заслоны под Бердичевом, казаки взяли Белую Церковь.
Уже началась Северная русско-шведская война. На территорию Речи Посполитой вошли шведские войска Карла XII. Король преследовал саксонского курфюрста и выборного польского короля Августа, союзника Петра I. Оказать помощь Палию на Правобережье стало невозможным по дипломатическим причинам, хотя к Палию с Левого берега Днепра шли и шли казаки-добровольцы.
К 1702 году шведы взяли Варшаву и Краков и выдвинули своего кандидата на польский трон — познанского воеводу Станислава Лещинского. Вся Польша разделилась на два лагеря. Поляки под напором шведов отступали на Правобережье и положение Палия стало почти критическим. Несмотря ни на что, он упорно держался в Белой Церкви.
Весной 1704 года пятьдесят тысяч казаков Мазепы перешли на правый берег Днепра. Задача, поставленная гетману Петром I, была дополнена самим Мазепой, решившим присоединить Правобережье к Гетманщине. Мазепа быстро занял Киевщину и Волынь и устроил штаб-квартиру в Бердичеве. Ему было необходимо договориться и объединиться с народным героем Палием, но Мазепа этого не сделал. Нежелание делиться властью свойственно всем государям и правителям. Гетман совершил стратегическую ошибку, которая меняет судьбы правителей и государств.
Гетман-аристократ и полковник-демократ не договорились и не объединились. Сердюки-гвардейцы Мазепы обманом захватили Семена Палия, который из Батурина был отправлен в Москву, а оттуда выслан в Сибирь. Теперь на поддержку народа гетману можно было не рассчитывать. Иван Мазепа, не веривший в поддержку простых казаков, в народ, за четыре года до Полтавской битвы сделал очень много для того, чтобы ее проиграть. Гетман стремительно терял доверие казачества, а Семен Галий стал героем поэм и романов, народных песен и баллад.
«Пише, пише та гетьман Мазепа
Та до Палiя листi:
«Ой, прибудь, прибудь Палi Семене,
Та на банкет до мене…»
Ой, вже Семен, ой, вже Палiенко
На подвiр’я виiжджае,
А там його вельможний Мазепа,
Вином-медом напувае…
Ой, як крикнув вельможний Мазепа,
Гей, на своi сердюки:
«Ой, вiзьмiть, вiзьмiть Палiя Семена
Та закуйте йому руки».
В начале XVIII века Украина очутилась меж двух огней. При победе Петра I и Августа II ее делили бы между Россией и Польшей, при победе Карла XII и Лещинского — между Швецией и Польшей. Весной 1707 года в Жолкве на тайное собрание собралась старшина для поиска выхода из политического тупика. Возникли две концепции: первая — создание Великого княжества Русского в федерации с Речью Посполитой, вторая — союз с Турцией и Крымским ханством для борьбы за независимость Украины. Гетман решил создавать независимое княжество. Когда семидесятилетний Мазепа начал переговоры со шведским королем Карлом XII и его ставленником точно не известно. Очевидно, в 1707 году был подписан украино-шведский договор, текст которого не дошел до нашего времени. Ближайший соратник гетмана Ф. Орлик писал о его содержании: «Украина должна быть независимым государством, украинским княжеством, Мазепа — пожизненным князем или гетманом. После его смерти должен быть выбран новый правитель. Король шведский должен защищать Украину от врагов».