В продолжение всего 1703 года Сенявский напрасно посылал Мазепе убеждение за убеждением расправиться оружием с Палеем и другими мятежниками и принудить отдать полякам Белую Церковь. Польские паны вообще были уверены, что Мазепа более чем кто-нибудь может это сделать. Мазепа знал, что если бы он начал исполнять польское желание, то раздражил бы весь левобережный народ против себя, а потому ограничивался только тем, что посылал неоднократно к Палею требование отдать Белую Церковь полякам; расставленные же по днепровскому побережьюкараулы не пускали народ бегать за Днепр «на своеволье». Палей нимало не спешил отдавать Белой Церкви, — напротив, укреплял ее и умножал свою военную силу всяким «гультайством». Мазепа доносил на Палея, что когда он получал от царя жалованье, то разглашал об этом, и оттого пошли слухи, будто царь потакает бунтам. «Палей, — выражался Мазепа, — человек ума небольшого и беспросыпно пьян; как получит жалованье, тотчас напьется, наденет соболью шапку и щеголяет в ней, да хвастает, чтобы все видели: вот-де, какая ему монаршая милость». Немного времени спустя Мазепа писал Головину, что Палей внушает опасность: как бы он не поладил с поляками, передавшимися на сторону шведского короля.
Наступил 1704 год. В первый день этого года явился в Переяслав к тамошнему полковнику Мировичу Самусь и изъявил желание сдать Мазепе, как гетману всего войска запорожского, знаки гетманского достоинства, некогда данные ему, Самусю, от польского короля. Вслед за ним туда же приехал корсунский полковник Искра с такою же покорностью и говорил: «Мы с поляками не можем ужиться! Не знаем, где нам и деться, если не будем приняты от православного монарха и от гетмана обеих сторон Днепра». С царского разрешения гетман 24 января принял от Самуся гетманские клейноты в Нежине. Тогда к Палею опять была послана царская грамота об отдаче белоцерковской «фортеции» польскому королю — союзнику царя; при этом Палею грозили, что если так не станется, то Белую Церковь возьмут и займут великороссийские и малороссийские войска, хотя бы и силою, и потом она будет отдана полякам. Мазепа сообщал в приказ, что Палеев полковой обозный Цыганчук, приезжавший к гетману со свадебным платком по случаю брака Палеева пасынка с дочерью киевского мещанина, говорил, что Палей сносится с Любомирскими и получает от них подарки, а в то время Любомирских подозревали в нерасположении к королю Августу и в склонности к шведской стороне. «Не лучше ли будет, — писал Мазепа Головину, — если я зазову Палея куда-нибудь хитростью и задержу, пока состоится указ царский о взятии Белой Церкви и об отдаче ее ляхам? Иначе, если Палей самовольно сойдется с ляхами, то добра от этого не будет. Через людей нашей породы они на сей бок огонь вскинут».