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