С.Палій підтримував стосунки не лише з королем, а й з іншими представниками панівних кіл Речі Посполитої. З 1693 p. у Вільні, при дворі литовського воєводи Казимира Сапєги, був "акцентований" представник фастівського полковника. Тісними були контакти козацького керівника із мінським воєводою К.Завішею. Коли той у лютому 1695 р. прибув до Фастова, то "був прийнятий і трактований мило". Особливі відносини склалися в Палія з коронним підстолієм Ю.Любомирським, адже військові підрозділи підстолія досить часто брали участь у спільних козацько-польських операціях проти татар. Український полковник переписувався з белзьким воєводою А.Синявським, овруцьким старостою Ф.Потоцьким та магнатом Ф.Замойським. "Проста мова козацька не має бути доводом проти осіб гідних", - так говорили польські урядовці, які не підтримували зв'язків своїх колег із С.Палієм. Листуючись з окремими представниками урядових кіл Речі Посполитої, полковник Палій мав змогу аналізувати внутрішньополітичну ситуацію, яка складалася в Польсько-Литовській державі, прогнозувати розвиток подій, що могли вплинути на ставлення панівних кіл Польщі до козацького устрою Правобережної України.
Смерть Яна ІІІ Собеського і період безкоролів'я розділили політичну еліту Речі Посполитої на два табори, які підтримували різних кандидатів на вакантний престол. У цей час прихильники саксонського курфюрста Августа звинувачували Палія в тому, що він підтримує французького принца Конті, який також претендував на польський трон. Однак після елекційних урочистостей Августа II український полковник визнає його владу (спочатку його стосунки з новим королем були досить напруженими). У січні 1698 р. польський монарх звертався до Палія: "...Ти наче вдаєш, що нас не розумієш... мусиш виконувати обов'язки і права публічні". Полковник, зважаючи на невдоволення короля його неувагою до найвищої влади Польщі, в травні того ж року вислав до Варшави татарських полонених, а в листопаді - "відібраний цікавий документ" про плани кримського хана. Саме тому Август II Сильний невдовзі надіслав до Фастова свою корогву з королівським гербом. Не забуває правобережний полковник і про налагодження взаємин із великим коронним гетьманом, який після сеймових постанов 1697 р. активізував діяльність своїх військ на Київщині.
Медаль польського короля Августа II. 1699 p.
Прислухавшись до вимог козацького посольства, яке перебувало у Варшаві наприкінці літа 1698 р., Август II повідомляв С.Палію: "... консистенція, що належить для твоїх молодців буде надана". Але вже у наступному році ситуація в польсько-українських відносинах докорінно змінюється. Вальний сейм 1699 p. ухвалює постанову про заборону утримання "козацької міліції" - саме так українські козацькі полки трактувалися польськими політиками. Хоча невеликі регіменти правобережних полків запрошувалися для проведення окремих воєнних операцій польської армії й після сеймового рішення. Влітку 1700 p. невеликий загін української кінноти брав участь в облозі коронними військами Риги. І знову, як і в попередні роки, козаки скаржилися на те, що від Августа II "плати зовсім немає".
Розв'язання "турецької проблеми" та рішення пацифікаційного сейму змінюють політику правобережного козацтва щодо урядових кіл Польщі. Отримавши звістку про сеймову ухвалу, старшина збирає раду у Фастові, після якої до Варшави відправляється лист за підписом "Семена Палія полковника Війська В.К.М. Запорозького, сотників, отаманів і черні". У посланні до короля Августа II Сильного від 15 серпня 1699 р. козацтво скаржилося на те, що його витісняють за допомогою військової сили з повторно колонізованих земель. Для контролю за виконанням цих вимог до королівської резиденції вирушило посольство на чолі з полковником З.Іскрою. Рішення польської ради сенату про наділення "демобілізованого" козацтва визначеними коронним урядом вільними землями задовольнило тільки певну частину правобережців. С.Палій у листі до короля від 22 серпня 1700 р. рішуче не погодився з такими постановами польської верховної влади. Перед тим він уклав тимчасове перемир'я з регіментарем Б.Вільгою, який розпочав виконувати сеймову конституцію про знищення українського козацтва на Правобережжі.