Також мав листування з його наступником королем Августом ІІ Саксонським, московськими царями Іваном та Петром (згодом — тільки Петром І), молдовським господарем Дукою, князем М. Радзивіллом, великим литовським гетьманом К. Сапєгою, белзьким воєводою Адамом Сенявським, мінським воєводою К. Завішею, коронним підстолієм Ю. Любомирським, овруцьким старостою Ф. Потоцьким, київським католицьким єпископом А. Залуським, московськими воєводами в Києві князями М. Ромодановським та П. Хованським та ін. З 1693 року при дворі К. Сапєги у литовській столиці Вільно (Вільнюсі) перебував спеціальний представник правобережного полковника. Відомі також листи С. Палія до інших урядовців Речі Посполитої, Московського царства та Кримського ханства. Польський магнат Ф. Замойський у 1694 році порівнював Палія з курфюрстом Бранденбурга, а в 1701 році відзначав, що той йшов шляхом гетьмана Хмельницького та «мав в голові удільне панство».