В декабре 1704 года явились в Малороссию козаки, ходившие в Польшу, и объявили, что, отступив от Познани, Паткуль отобрал от них лошадей и отпустил пешком, не давши ни провожатого, ни наставления, куда им лучше пройти; они пошли к Кракову, но, не доходя до Велюна, были настигнуты шведами и поляками Лещинского и разбиты; спаслось в Краков 80 человек, которые и возвратились в Малороссию с пропускным листом от короля Августа. Козаки возвратились без вождей: Апостол, без царского указа, бросил свое войско и уехал домой; то же самое сделал переяславский полковник Мирович, отговариваясь голодом и холодом.
Про козаков никто не говорил доброго слова, но никто не говорил доброго слова и про Паткуля. Долгорукий писал Головину: «Король мне на Паткуля жаловался, будто он с досады, что не успел взять Познани, к его величеству писал так противно, что токмо изволил терпеть для дружбы царского величества, и притом будто с сердца писал, что и команду свою хочет покинуть. Изволите вы, чаю, Паткуля знать: не токмо слова, но и письма его надобно рассуждать; если во время злобы пишет, в то время и самому богу на похвалу на напишет».
В то время когда козаки ссорились с Паткулем в Польше и Саксонии, гетман их Мазепа управлялся с Палеем.
Еще летом 1703 года Мазепа дал знать в Москву, что Палей и Искра поссорились с Самусем, хотят у него самого отобрать гетманские клейноты и Самусь хочет перейти под гетманский регимент в полк Переяславский, где у него родной брат и другие родственники, но он, Мазепа, не позволил ему этого, велел до времени жить по-прежнему в Богуславе. «Палей почал вельми высоко забирать, — доносил Мазепа, — и не так с желательством своим ко мне отзывается, как прежде, и от часу больше к себе гультяев прибирает. Я жалованье монаршеское, к Палею присланное, у себя задержал до времени, присматриваясь к дальнейшим его поступкам. Пишет ко мне Палей, хвалясь, что крепость Белоцерковскую твердо укрепил, загнав с Полесья две тысячи человек. Самусь хвалится, что город Богуславль починил и укрепил. Искра объявляет, что Корсунь свой обновил и укрепил. Самовольства очень много со всех сторон к ним прибирается». В июле Мазепа писал: «Палей и не мыслит об отдаче полякам Белоцерковской фортеции, потому что города строит и большую силу гультяев к себе прибирает. Если нужно отдать полякам эту фортецию, то можно это сделать только таким способом: ехать мне самому в Киев с небольшим отрядом войска, будто для поклонения св. местам, призвать к себе туда Палея, Самуся, Искру и не отпускать их домой, но свои войска послать в Белоцерковскую и другие фортеции. Дивная то речь, что поляки, имея перед собою нужнейшее дело воинское со шведами, так часто великому государю прошениями своими о Белоцерковской фортеции докучают. Возможно, послу царского величества, при дворе польском резидующему, объявлять полякам, что и после можно будет им получить Белую Церковь, потому что Палей, Самусь и Искра на небо не взлезут, под землею не схоронятся, должны будут волею-неволею исполнить монаршеский указ». В сентябре Мазепа прислал за новым монаршеским указом: «Палей, Самусь и Искра, поссорившись, пишут ко мне, просят, чтоб я их поделил и универсалом своим тот надел утвердил. Палей от себя присылал ко мне людей, прося денег на жалованье своему войску; также Самусь и Искра, имея при себе несколько сот конного гультяйства, оставшегося от прежних бунтов, просят денег, сказывая, что гультяйство это к ним собиралось, будучи обнадежено добычею ляхскою, а ныне, когда я указом монаршеским пригрозил, чтоб смирно жили и ляхов не задирали, то они и докучают о деньгах, чтоб как-нибудь им гультяйство у себя удержать». В январе 1704 года Самусь и Искра приехали к Мазепе в Батурин с просьбою, чтоб успокоил их ссору за города и села около Богуславля и Корсуня. Мазепа отвечал им: «Как вы там без моего ведома сели и завладели, так сидите и делайтесь, как вам надобно, а мне ненависти от поляков и даровой докуки не наносите». Самусь и Искра сказали на это: «Куда же нам деться, как не к православному монарху и не к вашей милости? Пишешься обеих сторон гетманом? Если вами не будем приняты, то доведется всем рассыпаться куда глаза глядят, потому что за поляками по их мучительству жить не можем и не хотим». 20 февраля 1704 года монаршеский указ состоялся — чтоб Палей непременно отдал Белую Церковь полякам, иначе вступят в нее царские войска. Но 29 февраля Мазепа писал следующее Головину: «Приехал ко мне Цыганчук, обозный Палеев, с платком свадебным, потому что Палей женил пасынка своего. Этот Цыганчук секретно сказывал мне, что Палей замышляет в подданство к ляхам, будучи прельщен частыми подсылками от Любомирских, подкомория коронного и гетмана. Любомирский же беспрестанно Самуся обсылает, то материями, то перстнями. Не лучше ли мне самому налегке в Киев поехать, а Палея из Белой Церкви в Киев будто на секрет призывать; из Киева лучше и способнее, чем из Батурина, исполнить волю монаршескую о Белой Церкви или о иных каких монаршеских делах. А если Палей с подручниками своими под власть лядскую приклонится, то нельзя надеяться от них ничего доброго: на сю сторону Днепра огонь выкинут, не забудут и запорожцев, яко малодушных и непостоянных людей, до своей компании призвать».
Чтоб заставить Палея высказаться, Мазепа послал к нему знатного козака с увещанием действовать против поляков по-прежнему; Палей отвечал: «Как мне с ляхами в доброй приязни не жить и к ним не склоняться, когда от царского величества и от гетмана получаю частые грамоты, чтоб мне с ляхами жить смирно и Белую Церковь им уступить. Но я ляхам и никому иному Белой Церкви не отдам, разве меня из нее за ноги выволокут».
В апреле Мазепа получил царский указ выступить со всем своим войском в польские владения против приверженцев Лещинского. Мазепа выступил в поход и 3 июня писал Головину: «О Палее прилежное имею радение, чтоб устремить его против Любомирских, хотя с моею помощью, потому что при нем мало войска. Будучи насыщен духом и подарками Любомирских, он отговаривается то болезнию, то другими причинами и не хочет над ними промышлять; притом уже четыре недели как в обозе при мне находится и постоянно пьян, день и ночь, ни разу не видал его трезвого; да и товарищество его, как вижу, тем же духом Любомирских наполнилось». 15 июня новые вести о Палее от Мазепы: «Самусь, приехавший ко мне в обоз, был у меня несколько раз на приватном разговоре и объявил, что Палей подлинно ничего доброго царскому величеству и королю Августу не мыслит; присягнувши с домом Любомирских и побравши от них знатные подарки, обещал верно служить и постоянно пересылаться с ними тайно; так, недавно дал им знать: „Не бойтесь: гетман только для страху вам вышел, а ничего с вами не будет делать, вы что начали, то и продолжайте“. Самусь рассказал и то: Палей собирал раду за Белою Церковию и объявил, что Любомирские взяли его в защиту со всем его войском, говорил народу: „Во всей Польше нет знатнее и сильнее их; только они могут нас уберечь, потому что ежедневно надобно ждать под Киев шведа, государь московский далеко, а король польский на защитит, потому что и самого себя защитить не может. Сами знаете, каковы войска козацкие: немного постоят в поле, а как придет сенокос да жатва, то все и разойдутся по домам, гетман останется один, да и москва все новая, невоенная, которая не может вам ничего сделать“. „Еще потерплю ему до времени, — писал Мазепа, — пока, даст бог, перехвачу письма от Любомирских к нему или от него к Любомирским; когда будет явная улика в измене, тогда велю за караул его взять“.