В то время, когда Мазепа преследовал своих внутренних врагов, на западном берегу Палей все более и более приобретал славы в неутомимой борьбе с татарами. Тяжел пришелся он Крыму: там сравнивали его с Серком и подсылали к нему с предложениями, что хан сделает его лучше Хмельницкого, если только он перейдет на татарскую сторону. Положение Палея действительно стало похоже теперь на положение Хмельницкого: в польской стороне он оставаться не хотел, потому что козак не мог ужиться в ладу с панами; бил челом великим государям, но те не принимали, боясь нарушить мирный договор с Польшею, как из той же боязни не принимал Хмельницкого отец их; но Хмельницкий стал пугать Москву тем, что если не примет его православный царь, то он поддастся бусурманам; и Палей теперь, вследствие присылки из Крыма, получил возможность грозить тем же. При личном свидании с Мазепою в Барышевке он сказал ему, чтоб великие государи приняли его без отлагательства, а если он на их службу не надобен, то пусть ему об этом объявят прямо, и он сыщет себе место; и татары его к себе примут; великие государи напрасно так боятся нарушить мирный договор с Польшею: поляки хлопочут изо всех сил, как бы только отыскать случай к войне. Мазепа, сообщая об этом разговоре в Москву, прибавляет от себя, что если Палей перейдет к татарам, то и запорожцы пойдут вместе с ним туда же, что будет очень вредно для России: хорошо было бы поэтому Палея принять, а перед поляками отговориться тем, что он родился в Борзне; и если великие государи Палея примут, то он, Мазепа, сделает его полковником переяславским. Но из Москвы прежний ответ: Палея принять нельзя; гетман должен его уговаривать, не допускать, чтоб он в отчаянии перешел на бусурманскую сторону; а если учинится Палею совершенное утеснение, то он бы от полка своего отлучился тайно на переяславскую сторону. Но Мазепа этим не успокоился и в декабре 1692 года снова писал царям о Палее: просил внушить польскому правительству, какой вред будет христианству, если Палей будет приведен в отчаяние польскими притеснениями и отложится к татарам; но при этом гетман повторял прежнее: «Лучше было бы принять Палея со всеми людьми и с городком Хвастовым под царскую руку; если он, будучи малороссиянином по происхождению и приобретши такую знаменитость, перейдет к неприятелю, то в Малороссии поднимется волнение, прельщенные своеволием и добычею, многие люди потянутся отсюда к нему. Цари отвечали, что в случае крайности Палей с теми из своих полчан, которые из Запорожья и с восточной стороны Днепра, может перейти опять в Запорожье и, побывши там несколько времени, пусть расходятся в малороссийские города, куда кому сручно, где у кого есть родственники; за этот переход выговоров и причитанья с польской стороны не будет, а Палею перейти на Запорожье вовсе не бесчестно: каким путем он вышел из Запорожья в Польшу, тем же самым возвратится из Польши в Запорожье».
И кроме Палея было много людей за Днепром, которые постоянно обращали свои взоры к Москве.
Шумлянский спешил оправдаться перед царями. Весною 1692 года русский резидент стольник Михайлов находился во Львове. Тридцатого апреля епископ прислал к нему своего архидиакона с приглашением приехать к нему на другой день в кафедральный собор к обедне и смотреть комедию, которая будет действоваться в честь св. мученика Георгия, а после комедии обедать у него, епископа. Резидент не поехал, отговорившись нездоровьем. На другой день, первого мая, – новый посол от Шумлянского, соборный священник монах Красинский, у которого резидент Великим постом исповедовался. Монах начал говорить о сильном огорчении епископа, что нигде не может видеться с резидентом; все это из-за Соломона, но епископ тут не виноват, ввязался он в дело поневоле. Михайлов отвечал, что он никакого дела не знает, не видался с епископом по болезни и за недосугами, и если Шумлянский хочет непременно с ним видеться, то пусть четвертого мая с немногими провожатыми приезжает в загородную пустынь Иоанна Богослова: там он, резидент, будет у обедни.