Дружелюбные отношения Палея к гетману Мазепе стали охлаждаться. Уже с 1694 года между ними пробежала, как говорится, какая-то черная кошка. Мазепа в своих донесениях в приказ замечал, что Палей становится уже не тот, каким был до сих пор. что он уже начинает сходиться с поляками, а от него, гетмана, о том таится; его собственные полчане говорят о нем, что он на две стороны свою службу показывает — и полякам, и православному царю, притом беспрестанно пьет. Но наружно Мазепа продолжал оказывать дружелюбное внимание к правобережному полковнику, и Палей приезжал к гетману в гости на свадьбу его племянника Обидовского. Возраставшая слава Палея, усиливая любовь к нему народа не только на правой, но и на левой стороне, возбуждала в гетмане тайную досаду и зависть; все малороссияне видели в Палее истинного козака-богатыря, а на счет Мазепы никак не могло уничтожиться предубеждение, что как он ни прикидывается русским, а все-таки на самом деле он «лях» и пропитан насквозь лядским духом. В таких отношениях находился глава правобережного козачества с малороссийским гетманом, когда шляхетство показывало более и более свирепого раздражения против Палея и всего козачества.
В 1701 году на сеймике Волынского воеводства обязали отправленных на генеральный сейм послов добиваться, чтобы гетман коронный привел в исполнение сеймовый декрет 1699 года об уничтожении козачества, выгнал бы Палея и предал бы «инфамии»[104]
всю его старшину. В подобном враждебном козачеству духе отозвалось шляхетство Киевского воеводства в ноябре того же года, выразивши в инструкции, данной своим послам на сейм. домогательство выгнать Палея и уничтожить козачество.Таким образом, шляхетство южно-русского края выступило против козачества с решительным намерением снести его с лица той земли, которую Польша считала своим достоянием. В силу таких настоятельных требований шляхетского сословия король Август II предписал Палею вывести все козачество из воеводств Киевского и Брацлавского и распустить конную и пешую козацкую милицию. Летом 1702 года поляки стали приводить в исполнение постановление своего сейма и смысл королевского декрета: владетели коронных имений и «дедичные» паны в сопровождении вооружейной силы кварцяного войска панских отрядов стали наезжать на украинские городки, домогались изгнания Козаков и водворения шляхетского господства в крае.
Тогда началось против шляхетства противодействие со стороны южно-русского народа, грозившее возобновлением страшной для панов эпохи Богдана Хмельницкого.