После Кар-ловацкого конгресса (1698—1699) Речь Посполитая вернула себе украинские земли, принадлежавшие до этого Оттоманской Порте. Считая турецкую угрозу после этого несущественной, король Август II летом 1699 года потребовал от лидера казачества полковника С. Палия распустить пять правобережных полков. Это распоряжение осенью 1700 года вызвало массовое восстание на Правобережье, в ходе которого казаки и крестьяне уничтожали польскую шляхту, евреев, ксендзов. В ноябре 1702 года перед повстанцами капитулировал гарнизон Белой Церкви, но в начале 1703 года польские войска восстановили королевскую власть на Подолии и Брац-лавщине. Тогда фзстовский полковник С. Палий обратился с просьбой к Петру I о присоединении Правобережья к России. Однако царь не желал враждовать с Августом II — своим союзником по антишведской коалиции. К тому же Петр I не слишком доверял фастов-скому полковнику, о настроениях которого его неоднократно информировал И. С. Мазепа. Вписьмах гетмана утверждалось, что С. Палий то склоняется к союзу с татарами Крыма, то занимает пропольскую позицию, то бунтует против короля. Естественно, что гетман подобными сообщениями отводил подозрения в сепаратизме от себя лично, убаюкивая царя этими доказательствами верности российской короне. Пока же И. С. Мазепа повышал свой авторитет лидера, чему служило и создание 1 октября 1700 года при содействии митрополита В. Ясинского Переяславско-Бориспольской епархии, позже распространившей свои полномочия почти на все Правобережье и часть Белоруссии.
В среде правобережной казачьей старшины в это время обострялись противоречия: претендентами на гетманскую булаву выступили, кроме фастовского полковника С. Палия, богуславский полковник С. Самусь, корсуньский— 3. Искра. Вначале 1704 года оба последних ушли на Левобережье к И. Мазепе, а в апреле гетман посоветовал представителю царя Ф. Головину обманом захватить С. Палия и отослать в Батурин. В мае 1704 года левобережные полки направились на Правобережье Украины, где были встречены населением как освободители от польского владычества.