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