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