Семен Палій, козак Ніжинського полку на прізвище Гурко, зробив типову для того часу воєнну кар'єру. Він перейшов на Січ в 1684 році і майже одразу виступив у похід проти татар як отаман козацького полку в складі армії польського короля Яна Собеського. Дуже швидко хоробрість та здібності Палія були помічені, Ян Собеській наблизив до себе талановитого командира. Після багатьох походів, де вони билися пліч-о-пліч, Ян Собеський посприяв тому, щоб у 1685 році сейм призначив Семенові Палієві Фастів з околицею, а його товаришеві, полковникові Захарові Іскрі, Корсунь. Ці землі були обезлюдніли внаслідок загального переселення українців з Правобережжя на Лівобережжя, проведеного гетьманом Самойловичем 1681 року. Войовничий Семен Палій виявився енергійним адміністратором. Зробивши Фастів осередком полку, він розпочав бурхливу діяльність. Бажаючи зробити свої землі процвітаючими, він приваблював втікачів з Волині й Поділля, обіцяючи традиційний козацький лад, та ігнорував договір 1686 року між Московією та Польщею, згідно з яким широка смуга Правобережжя вздовж Дніпра мала залишатися незаселеною. Його діяльність стурбувала польських шляхтичів, які зрозуміли небезпеку такого острова добробуту. До канцелярії польського короля полетіли скарги та обмови, в яких говорилося, що Палій має на меті забрати під свою владу усе Правобережжя, а потім й інші землі на півночі. Декілька спроб польської шляхти вдертися на землі, підконтрольні Палієві, зазнали невдачі. Військова сила Палія дозволила йому ігнорувати призначеного поляками гетьмана Могилу і його спадкоємця гетьмана Гришка. З наступним гетьманом – Самусем – Палій вступив у союз та дозволив здійснювати формальний контроль у своїх землях.

Закріпившись, Палій почав просуватися на захід, приєднуючи нові села. Йому не дуже часто приходилось виймати шаблю, бо його слава йшла поперед нього та змушувала поляків кидати свої маєтки. Селяни ж радо зустрічали Палія, бо розголос про його козацьку державу «без ляхів, без холопа і без пана» здобув йому пошану усього українського населення.

Палій справді відродив запорозькі порядки, вважаючи кожного селянина осілим козаком. Призначені старшинам та церквам маєтки мали оброблятися найманими працівниками, бо нічого на кшталт панщини не мало бути. Маючи амбіційне бажання звільнити українські землі та об'єднати знов усю Україну, Палій у 1688 році запропонував союз гетьманові Лівобережної України Мазепі на умовах, що той стане гетьманом об'єднаної України. Та він не врахував того, що Мазепа не був самостійною фігурою, і якщо сам Палій лише формально підпорядковувався польському королеві, то Мазепа був під постійним жорстким контролем московської влади. Тому він лише узявся передати російському цареві пропозиції Палія. Та цар Петро добре розумів, що поєднання Лівобережних земель з козацькою республікою Палія приведе до втрати контролю над усіма українськими землями. Але, бажаючи приручити Палія, російській цар зробив йому «звабливу» пропозицію – Палій зі своїм полком залишає Правобережжя та переходить на лівий берег, в Гетьманщину, і стає довічним полковником. Таку пропозицію Палій відкинув, але зберіг дружні стосунки з Мазепою та декілька разів пропонував йому об'єднатися без благословення Москви. Палію не пощастило знайти в Мазепі союзника, тому він своїми силами розбудовував свою державу, безупинно воюючи з татарами та шляхетськими загонами. Наприкінці віку над головою Палія зібралися хмари – в нього було дуже багато ворогів, він був небезпечний як для поляків, так і для Москви.

У 1699 році польський сейм ухвалив рішення відібрати у Палія землі на Правобережжі та ліквідувати козацтво зовсім, усі протести з цього приводу були проігноровані. Новий польський король Август II деякий час вагався, не бажаючи збройного конфлікту з таким славетним воїном, але кінець кінцем направив Палієві письмову вимогу, щоб той розпустив козацьке військо, передав землі наміснику корони і покинув Правобережжя. Та, знаючи репутацію Палія, Август почав збирати війська, не чекаючи відповіді. Влітку 1702 року Семен Палій і Самусь видали універсал про початок повстання проти Польщі. На захист вільного порядку повстало не тільки козацтво – у кожному селі формувалися повстанські загони з мирних хліборобів, які не бажали становитися хлопами шляхти.

Бойові дії у Брацлавському і Подільському воєводствах, які перекинулись на Волинь та навіть у Галичину, дуже налякали польських шляхтичів. Вони тікали з маєтків або готувалися переживати осаду за мурами своїх замків. Дрібна українська шляхта на чолі із Братковським приєдналася до повстання, маючи надію взяти участь у перерозподілі відібраних у поляків маєтків. Семену Палію не бракувало військової фортуни: у жовтні 1702 року його змішана армія здобула блискучу перемогу над польським військом та викинула з Бердичева двотисячний гарнізон Потоцького. Після успішних наступів армія Палія здобула Вінницю, Бар, Дунаївці та Меджибіж. Біла Церква здалася після довгої облоги, туди Семен Палій і переніс свій осередок.

Польща схаменулася та почала готувати контрудар. На початку 1703 року з Волині, Литви та Галичини посунули на Україну військові частини, що в купі налічували до 30 тисяч воїнів і понад 50 гармат. Добре знаючись на звичаях козаків, поляки почали наступ, коли більша частина вояків та селян розбрелася по домівках на зимування. Завдавши кілька вельми дошкульних ударів, поляки вдалися до дипломатії та домовилися з татарами про напад на українські землі з півдня. Але головною «таємною» зброєю поляків була змова з московським царем. У критичний момент протистояння цар Петро І надіслав Палію наказ, датований 2 березня 1704 року, яким звелів негайно скоритися законній владі польського короля та покинути Білу Церкву, погрожуючи, що в іншому випадку московські війська змусять його до того. Самусь, як наказний гетьман Правобережжя, мав підкоритися Мазепі та склав свою булаву. Але Семен Палій проігнорував вимогу царя і вирішив боротися. Він закликав під свої знамена якомога більше волелюбних людей та не припиняв діяльності аж до прибуття Мазепи на Правобережжя на чолі великих збройних формувань у травні 1704 року. Палій передав Мазепі Білу Церкву без бою, а сам без перешкод перевів свій осередок до Немирова. Виникає питання: чому Мазепа не захопив Палія в полон? Існує припущення, що між Палієм та Мазепою були таємні домовленості. Так, вони часто зустрічались особисто, навіть після того, як у травні 1704 року Мазепа дістав від Москви доручення заарештувати Палія. Для гетьмана було вигідно зберігати статус-кво, але це не задовольняло ні поляків, ані російського царя. Мазепа був змушений заарештувати Палія, коли той прибув до його стану на переговори. По дорозі до Батурина Палій втік, можливо, йому допомогли козаки з табору Мазепи. На нього було оголошено полювання, і він не зміг дістатися безпечного місця. Палія було схоплено та відправлено до Москви. Після року ув'язнення цар видав наказ заслати полковника Семена Палія у Сибір, до Томська. Арешт Палія означив кінець повстання. Усі регулярні козацькі частини Правобережжя підкорилися гетьману всієї України Мазепі. Тепер Польщу і Росію зв'язував «вічний мир», і польські пани почали повертатися на правобережні українські землі.

Так закінчилась Козаччина та почалася нова фаза боротьби – Гайдамаччина. Змінилися і форми боротьби, відтепер це були не сплановані воєнні дії, а некоординовані акції озброєних повстанських загонів. Та мета боротьби була тою ж самою – відродження вільної Української держави без ляхів, без холопа та пана.

Наступних п'ять років Правобережжя перебувало в злуці із Лівобережжям, гетьман Мазепа керував усією Україною, але з постійною оглядкою на Польщу та Москву. Однак невдача дуже цікавого та амбіційного проекту Мазепи, який мріяв очолити незалежну Україну, знов поновила розподіл України та боротьбу за сфери впливу. То був час інтриг, але кінець кінцем цар Петро у договорі з Туреччиною від 3 липня 1711 року зобов'язався вивести свої війська з Правобережжя та повернути його під польську руку. Це було наче віддзеркаленням того, що мало місце чверть сторіччя назад: Правобережжя знову віддають Польщі, а гетьман Скоропадський, як раніше гетьман Самойлович, проводить масове переселення українського населення на Лівобережжя. Але цього разу багато з тих, хто оселився на Правобережжі за Семена Палія, залишилося там. Тому нові поселенці з Волині та Галичини змішалося з людьми, які пам'ятали, що були вільними та були готові боротися за це. Про той час історик Микола Костомаров писав: «Ім'я Богдана Хмельницького було відоме і старому, і малому, відоме не з книг, а з живого передання, переданого батьками дітям, українські матері за панською пряжею співали дітям про те, як то колись їхні предки козаки панськими трупами греблі гатили. Таємна надія на визволення з ляської неволі не покидала український народ…»