Чтоб заставить Палея высказаться, Мазепа послал к нему знатного козака с увещанием действовать против поляков по-прежнему; Палей отвечал: «Как мне с ляхами в доброй приязни не жить и к ним не склоняться, когда от царского величества и от гетмана получаю частые грамоты, чтоб мне с ляхами жить смирно и Белую Церковь им уступить. Но я ляхам и никому иному Белой Церкви не отдам, разве меня из нее за ноги выволокут».
В апреле Мазепа получил царский указ выступить со всем своим войском в польские владения против приверженцев Лещинского. Мазепа выступил в поход и 3 июня писал Головину: «О Палее прилежное имею радение, чтоб устремить его против Любомирских, хотя с моею помощью, потому что при нем мало войска. Будучи насыщен духом и подарками Любомирских, он отговаривается то болезнию, то другими причинами и не хочет над ними промышлять; притом уже четыре недели как в обозе при мне находится и постоянно пьян, день и ночь, ни разу не видал его трезвого; да и товарищество его, как вижу, тем же духом Любомирских наполнилось». 15 июня новые вести о Палее от Мазепы: «Самусь, приехавший ко мне в обоз, был у меня несколько раз на приватном разговоре и объявил, что Палей подлинно ничего доброго царскому величеству и королю Августу не мыслит; присягнувши с домом Любомирских и побравши от них знатные подарки, обещал верно служить и постоянно пересылаться с ними тайно; так, недавно дал им знать: „Не бойтесь: гетман только для страху вам вышел, а ничего с вами не будет делать, вы что начали, то и продолжайте“. Самусь рассказал и то: Палей собирал раду за Белою Церковию и объявил, что Любомирские взяли его в защиту со всем его войском, говорил народу: „Во всей Польше нет знатнее и сильнее их; только они могут нас уберечь, потому что ежедневно надобно ждать под Киев шведа, государь московский далеко, а король польский на защитит, потому что и самого себя защитить не может. Сами знаете, каковы войска козацкие: немного постоят в поле, а как придет сенокос да жатва, то все и разойдутся по домам, гетман останется один, да и москва все новая, невоенная, которая не может вам ничего сделать“. „Еще потерплю ему до времени, — писал Мазепа, — пока, даст бог, перехвачу письма от Любомирских к нему или от него к Любомирским; когда будет явная улика в измене, тогда велю за караул его взять“.
Но улики не было, Палей стоял вместе с Мазепою, и тот продолжал посылать на него жалобы Головину: «Палей говорит перед своими козаками: гетман здесь даром стоит и никакого промысла военного не делает; если б я с своими людьми пошел, то давно б и я и люди мои обогатились добычею. — Я ему представляю, что по указу царскому и по желанию короля польского я должен стоять тут, а в глубь Польши не вступать, чтобы не разорять поляков и не давать им повода к ненависти против короля Августа. Но он ничего не слушает; рацыями говорить с ним трудно, ничего не понимает, потому что ум его помрачен повседневным пьянством. Гультяйство Палеево в разных местах великое бедным людям причиняет грабительство, разбой, убийства и разорение, а все моим именем. Число этих Палеевых самовольных гультяев беспрестанно умножается из Запорожья и из других мест, и грабят не только около Буга и Днестра, но уже и через Днестр переправились, во владениях господаря волошского многих людей пограбили и до смерти побили, о чем пишет мне господарь волошский, требуя управы. Доношу и то: хотя бы. Белую Церковь и не нужно было отдавать полякам, и тогда Палея не надобно там более терпеть, потому что от него ничего доброго нельзя надеяться; особенно опасаться надобно, чтобы он, по моем уходе, какого огня не запалил, потому что он не только сам, повседневным пьянством помрачаясь, без страха божия и без разума живет, но и гультяйство также единонравное себе держит, которое ни о чем больше не мыслит, только о грабительстве и о крови невинной, и никогда никакой власти и начальства над собою иметь не хочет». По письму Головина Мазепа предложил Палею ехать в Москву, но тот отказался: здоровьем слаб, да и незачем туда ехать.
Наконец Мазепа добыл улику, по которой счел себя вправе схватить Палея. Хвастовский жид-арендатор объявил, что Палей посылал его к подкоморию Любомирскому с требованием обновления договора, который был заключен Палеем с ротмистром, присланным от Любомирского; договор нужно обновить потому, что Палей веселился с ротмистром и не все пункты договора помнит. Любомирский отвечал: «Очень мне удивительно, что брат мой, господин Палей, так скоро позабыл подтвержденные присягою обещания, данные нам и всей Речи Посполитой. Главный пункт договора состоит в том, чтобы Палей был предан дому нашему и Речи Посполитой и шел бы туда, куда ему укажем; потом, чтобы набирал как можно больше войска, конницы и пехоты, и переменил сердюков с восточного берега, а как скоро получу деньги от короля шведского, то сейчас же пришлю ему значительную часть; пусть почаще достает ведомости о заднепрском поведении и нам об них объявляет, особенно пусть теперь же проведает о войсках московских и козацких, скоро ли будут под Киев, куда намерены идти, как их много и кто над ними начальник? В монастыре Печерском сколько гарнизона и что за люди, сколько москвы и сколько козаков? В Белую Церковь пусть никого не пускает».
Жид объявил, что Палей и в другой раз посылал его к Любомирскому с письмом. Прочтя письмо, Любомирский сказал: «Благодарю господина Палея за известие, и я ему взаимно объявляю ведомости, хотя недобрые: пес Сас (саксонец), прежний король, взял Собеских за караул; пусть господин Палей прибирает себе как можно больше войска, потому что будем за Собеских псу Сасу мстить. Обещаю господину Палею, что Белая Церковь будет ему отдана навеки, только бы был дому нашему и Речи Посполитой предан».
Священник Грица Карасевич подтвердил показание жида об измене Палея, и Палей был схвачен, Белая Церковь занята русскими войсками; Мазепа доносил Головину: «Пьяницу того, дурака Палея, уже отослал я за караулом в Батурин и велел в тамошнем городе за крепким караулом держать; также и сын его взят за караул, и отошлю его в Батурин». Из Батурина Палея отправили в Енисейск.
При борьбе с страшным шведским королем русскому царю нельзя было ограничить свое внимание одною Польшею; нужно было расширить дипломатическую сферу, искать союзников вблизи и вдали или по крайней мере стараться, чтобы враг не приобрел их, и для этого нужно было постоянно следить за отношениями европейских держав, нужно было иметь постоянных министров при важнейших дворах западных. Любопытно следить за деятельностью русских дипломатов, новичков в деле, проходивших тяжелую школу, ибо без приготовления должны были действовать в самое трудное и опасное, печальное для своего отечества время, должны были действовать часто и без материальных средств, ибо бедная Россия не могла дать им возможности соперничать с министрами богатых государств.
В Вену хлопотать о посредничестве императора между Россиею) и Швециею был отправлен в 1701 году ближний стольник князь Петр Алексеевич Голицын, родной брат князя Бориса, человек уже бывалый на Западе, ибо ездил в Италию учиться морскому делу. Положение Голицына в Вене было печальное: двор был занят испанскими делами, боялся шведского короля и презирал Россию после нарвского поражения. «Главный министр граф Кауниц, — доносил Голицын, — и говорить со мною не хочет, да и на других нельзя полагаться: они только смеются над нами. Люди здешние вам известны: не так мужья, как жены министров бесстыдно берут. Все здесь дарят разными вещами, один только я ласковыми словами». Голицын видел, что ни ласковыми словами, ни даже подарками нельзя ничего сделать, что одна виктория может заставить иностранных министров говорить с посланниками русскими, и потому писал: «Всякими способами надобно домогаться получить над неприятелем победу. Сохрани боже, если нынешнее лето так пройдет. Хотя и вечный мир учиним, а вечный стыд чем загладить? Непременно нужна нашему государю хотя малая виктория, которою бы имя его по-прежнему во всей Европе славилось. Тогда можно и мир заключить, а теперь войскам нашим и управлению войсковому только смеются».
Но венский двор, знаменитый в истории выгодными брачными союзами, не изменил своему характеру и относительно презираемой России. В феврале 1702 года Голицын доносил государю:
«Король шведский здесь ищет и много, кому надлежит, обещал дать денег, а ныне его посланник всех министров и других имеющих силу, а больше иезуитов подкупает, чтобы цесарь выдал за него дочь свою, и обещает принять закон римский, а сестру свою хочет выдать за эрцгерцога; только здесь еще не позволяют. Беспрестанно меня просят, чтобы вы приказали прислать персоны (портреты) сестры вашей, царевны Натальи Алексеевны, и брата вашего, царя Иоанна Алексеевича, дочерей. Здесь при дворе этого усердно желают, и не раз сама императрица говорила мне, что хочет как можно скорее видеть портреты; больше склоняются к царевне Наталье Алексеевне. По указу цесарскому говорил мне граф Кауниц, чтобы вы сына своего прислали в Вену для науки; до цесаря дошел слух, что вы обещали послать царевича к королю прусскому и в другие места, что очень огорчило цесаря. Кауниц требовал у меня ответа; я отвечал, что без воли вашей отповеди дать не умею; Кауниц прибавил: если б царевичу понравилась какая-нибудь эрцгерцогиня, то цесарь с радостию выдал бы ее за него, только б была ваша воля».