Укладення козацьких компутів свідчить про те, що відродження правобережних полків відбувалося на основі традицій національної військової організації періоду Визвольної війни. Якщо в першій половині XVII ст. певна автономія реєстрових полків була одним із головних чинників зародження елементів державності, то відносна самостійність козацької організації Правобережжя в останній чверті XVII ст. спричинила початок визвольного руху на цих землях. Не дивно, що його провідниками виступали "компутові" полковники Війська Запорозького, адже вони були найбільш організованою військово-політичною в силою, яка виражала власне українські інтереси. Номінальне підкоряючись королеві, правобережні козацькі ватажки фактично провадили свою власну політику. Заходи польського уряду, спрямовані на утворення козацьких структур у потрібних для нього формах, не мали політичної перспективи. Вони лише допомагали козацтву Правобережної України відтворювати й зміцнювати ті традиції державотворення, які були втрачені ними в другій половині 70-х років XVII ст.
"Той, що хоче кинутися з мотикою на сонце" - такими словами схарактеризував козацького полковника Семена Палія та його діяльність на теренах Правобережної України в останніх десятиліттях XVII - на початку XVIII ст. Ф.Замойський. Цей влучний вираз польського урядовця стосувався людини, про героїчні вчинки якої ще за життя складалися легенди, якій присвячувалися народні перекази, пісні та кобзарські думи. Трохи згодом, починаючи з другої половини XIX ст., про Палія почали писати історичні романи та наукові монографії, його образ втілювали у своїх працях знамениті художники і народні скульптори.
Після відносно спокійного козакування на Чернігівщині (Семен, як і його батько, був записаний до реєстру Ніжинського полку) Палій подається на Січ. Тут завдяки своїй природній мудрості, розважливому характеру та військовим здібностям він висувається в перші ряди кошової старшини. Восени 1683 р. С.Палій вже очолює один із загонів запорожців, що допомагав королю Яну III Собеському розгромити турецькі війська у післявіденському поході польської армії до Угорщини. Про значущість цієї допомоги говорив в одному із своїх листів Ян III, називаючи С.Палія "віденським богатирем".
Повертаючись із походу, Палій вирішив не йти з козаками до Січі, а залишитися в Правобережній Україні, яка після довголітніх воєн перетворилася в "пустинне поле". Влітку 1684 р. С.Палій зупинився біля І Немирова, де була резиденція правобережного українського гетьмана І А.Могили. Однак Палій не бажає виконувати накази Могили, більше того, він навіть намагається усунути його з посади. Це йому не вдається, і він повертається на Запорожжя. Але через деякий час, восени того ж року, вже з більшою кількістю козаків Палій знову з'являється на Правобережжі. Відтоді розпочинається активна діяльність полковника, яка мала не лише воєнний, а й державотворчий та колонізаційний характер.
Заходи Палія, що мали на меті відродження зруйнованого краю і захист його від турецько-татарських нападів, підтримувалися королівським урядом, який видав йому, а також полковникам Самійлу Івановичу (Самусю), Андрію Абазину та Захарію Іскрі привілеї, що узаконювали певні військово-адміністративні права козацької старшини на території Київщини та Брацлавщини. Стародавні "права та вольності Війська Запорозького" підтверджувалися також постановою вального сейму s від 16 лютого 1685 p. Вже 25 серпня того ж року С.Палій, перебуваючи в Білій Церкві, видав універсал, в якому сповіщав усіх, хто проїжджав територією Білоцерківського полку (особливо купців), про введення ним мита на користь козацької адміністрації.
Невдовзі на Правобережжя потягнулися люди з Лівобережної України, молдавських та білоруських земель. Якщо в 1690 р. у Фастові, який був обраний Палієм для своєї резиденції, було лише кілька сотень дворів, то через три роки їх нараховувалося вже близько трьох тисяч. Протягом наступних років тривав поступовий процес відродження правобережних містечок і сіл, які швидко заселялися завдяки захистові правобережних козаків під керівництвом С.Палія. Місцева польська шляхта, яка також поверталася до "дідичних" маєтків, скаржилася на те, що козаки, починаючи з 1687 p., будують свою "удільну" державу і не зважають на польські закони.
У 1688 p. С.Палій вперше звертається до московського уряду з проханням об'єднати Правобережну і Лівобережну Україну в єдиній Гетьманській державі під зверхністю царя. Однак через укладений між Польщею і Москвою в 1686 p. "Вічний мир" його ініціатива не була підтримана. 21 квітня 1690 p. С.Палій звернувся до Івана Мазепи з листом, в якому повідомляв лівобережного гетьмана про вдалу битву з татарами під Білою Церквою, а також просив його посприяти в тому, щоб "через милість вашу у пресвітлих монархів, аби прийнятий був". Отримавши відмову царського уряду, який не бажав порушувати московсько-польську угоду, правобережний полковник вирішив запевнити короля Яна III в своєму підданстві. У листі до польського монарха від і 30 травня з Фастова Палій писав: "... впавши до ніг В.К.М. пана нашого милостивого, чинимо подяку і вірну зичливість до останку хиття мого, як вірний підданий В.К.М., з людьми полку мого служити неодмінно готовий..." Крім того, козацький полковник просив короля захистити його від "гніву" великого коронного гетьмана С.Яблоновського, і який разом із полком П.Апостола-Щуровського не давав Палієвим козакам розміщуватися на "консистенціях", які раніше були визначені йому королівським урядом. Також С.Палій скаржився на білоцерківського коменданта С.Раппе, який, випустивши його з в'язниці за королівським наказом, не віддав йому "пернач від В.К.М. мило даний, при тім ще риштунок оправний і коні і інші речі". Наприкінці листа полковник прохав Яна III надіслати додаткову плату для його війська, бо присланих 2 тис. злотих, які прийшли перед тим із Варшави, не вистачало для утримання полку,