В апреле Мазепа получил царский указ выступить со всем своим войском в польские владения против приверженцев Лещинского. Мазепа выступил в поход и 3 июня писал Головину: "О Палее прилежное имею радение, чтоб устремить его против Любомирских, хотя с моею помощью, потому что при нем мало войска. Будучи насыщен духом и подарками Любомирских, он отговаривается то болезнию, то другими причинами и не хочет над ними промышлять; притом уже четыре недели как в обозе при мне находится и постоянно пьян, день и ночь, ни разу не видал его трезвого; да и товарищество его, как вижу, тем же духом Любомирских наполнилось". 15 июня новые вести о Палее от Мазепы: "Самусь, приехавший ко мне в обоз, был у меня несколько раз на приватном разговоре и объявил, что Палей подлинно ничего доброго царскому величеству и королю Августу не мыслит; присягнувши с домом Любомирских и побравши от них знатные подарки, обещал верно служить и постоянно пересылаться с ними тайно; так, недавно дал им знать: "Не бойтесь: гетман только для страху вам вышел, а ничего с вами не будет делать, вы что начали, то и продолжайте". Самусь рассказал и то: Палей собирал раду за Белою Церковию и объявил, что Любомирские взяли его в защиту со всем его войском, говорил народу: "Во всей Польше нет знатнее и сильнее их; только они могут нас уберечь, потому что ежедневно надобно ждать под Киев шведа, государь московский далеко, а король польский на защитит, потому что и самого себя защитить не может. Сами знаете, каковы войска козацкие: немного постоят в поле, а как придет сенокос да жатва, то все и разойдутся по домам, гетман останется один, да и москва все новая, невоенная, которая не может вам ничего сделать". "Еще потерплю ему до времени, - писал Мазепа, - пока, даст бог, перехвачу письма от Любомирских к нему или от него к Любомирским; когда будет явная улика в измене, тогда велю за караул его взять".
Но улики не было, Палей стоял вместе с Мазепою, и тот продолжал посылать на него жалобы Головину: "Палей говорит перед своими козаками: гетман здесь даром стоит и никакого промысла военного не делает; если б я с своими людьми пошел, то давно б и я и люди мои обогатились добычею. - Я ему представляю, что по указу царскому и по желанию короля польского я должен стоять тут, а в глубь Польши не вступать, чтобы не разорять поляков и не давать им повода к ненависти против короля Августа. Но он ничего не слушает; рацыями говорить с ним трудно, ничего не понимает, потому что ум его помрачен повседневным пьянством. Гультяйство Палеево в разных местах великое бедным людям причиняет грабительство, разбой, убийства и разорение, а все моим именем. Число этих Палеевых самовольных гультяев беспрестанно умножается из Запорожья и из других мест, и грабят не только около Буга и Днестра, но уже и через Днестр переправились, во владениях господаря волошского многих людей пограбили и до смерти побили, о чем пишет мне господарь волошский, требуя управы. Доношу и то: хотя бы. Белую Церковь и не нужно было отдавать полякам, и тогда Палея не надобно там более терпеть, потому что от него ничего доброго нельзя надеяться; особенно опасаться надобно, чтобы он, по моем уходе, какого огня не запалил, потому что он не только сам, повседневным пьянством помрачаясь, без страха божия и без разума живет, но и гультяйство также единонравное себе держит, которое ни о чем больше не мыслит, только о грабительстве и о крови невинной, и никогда никакой власти и начальства над собою иметь не хочет". По письму Головина Мазепа предложил Палею ехать в Москву, но тот отказался: здоровьем слаб, да и незачем туда ехать.
Наконец Мазепа добыл улику, по которой счел себя вправе схватить Палея. Хвастовский жид-арендатор объявил, что Палей посылал его к подкоморию Любомирскому с требованием обновления договора, который был заключен Палеем с ротмистром, присланным от Любомирского; договор нужно обновить потому, что Палей веселился с ротмистром и не все пункты договора помнит. Любомирский отвечал: "Очень мне удивительно, что брат мой, господин Палей, так скоро позабыл подтвержденные присягою обещания, данные нам и всей Речи Посполитой. Главный пункт договора состоит в том, чтобы Палей был предан дому нашему и Речи Посполитой и шел бы туда, куда ему укажем; потом, чтобы набирал как можно больше войска, конницы и пехоты, и переменил сердюков с восточного берега, а как скоро получу деньги от короля шведского, то сейчас же пришлю ему значительную часть; пусть почаще достает ведомости о заднепрском поведении и нам об них объявляет, особенно пусть теперь же проведает о войсках московских и козацких, скоро ли будут под Киев, куда намерены идти, как их много и кто над ними начальник? В монастыре Печерском сколько гарнизона и что за люди, сколько москвы и сколько козаков? В Белую Церковь пусть никого не пускает".
Жид объявил, что Палей и в другой раз посылал его к Любомирскому с письмом. Прочтя письмо, Любомирский сказал: "Благодарю господина Палея за известие, и я ему взаимно объявляю ведомости, хотя недобрые: пес Сас (саксонец), прежний король, взял Собеских за караул; пусть господин Палей прибирает себе как можно больше войска, потому что будем за Собеских псу Сасу мстить. Обещаю господину Палею, что Белая Церковь будет ему отдана навеки, только бы был дому нашему и Речи Посполитой предан".
Священник Грица Карасевич подтвердил показание жида об измене Палея, и Палей был схвачен, Белая Церковь занята русскими войсками; Мазепа доносил Головину: "Пьяницу того, дурака Палея, уже отослал я за караулом в Батурин и велел в тамошнем городе за крепким караулом держать; также и сын его взят за караул, и отошлю его в Батурин". Из Батурина Палея отправили в Енисейск.
При борьбе с страшным шведским королем русскому царю нельзя было ограничить свое внимание одною Польшею; нужно было расширить дипломатическую сферу, искать союзников вблизи и вдали или по крайней мере стараться, чтобы враг не приобрел их, и для этого нужно было постоянно следить за отношениями европейских держав, нужно было иметь постоянных министров при важнейших дворах западных. Любопытно следить за деятельностью русских дипломатов, новичков в деле, проходивших тяжелую школу, ибо без приготовления должны были действовать в самое трудное и опасное, печальное для своего отечества время, должны были действовать часто и без материальных средств, ибо бедная Россия не могла дать им возможности соперничать с министрами богатых государств.
В Вену хлопотать о посредничестве императора между Россиею) и Швециею был отправлен в 1701 году ближний стольник князь Петр Алексеевич Голицын, родной брат князя Бориса, человек уже бывалый на Западе, ибо ездил в Италию учиться морскому делу. Положение Голицына в Вене было печальное: двор был занят испанскими делами, боялся шведского короля и презирал Россию после нарвского поражения. "Главный министр граф Кауниц, - доносил Голицын, - и говорить со мною не хочет, да и на других нельзя полагаться: они только смеются над нами. Люди здешние вам известны: не так мужья, как жены министров бесстыдно берут. Все здесь дарят разными вещами, один только я ласковыми словами". Голицын видел, что ни ласковыми словами, ни даже подарками нельзя ничего сделать, что одна виктория может заставить иностранных министров говорить с посланниками русскими, и потому писал: "Всякими способами надобно домогаться получить над неприятелем победу. Сохрани боже, если нынешнее лето так пройдет. Хотя и вечный мир учиним, а вечный стыд чем загладить? Непременно нужна нашему государю хотя малая виктория, которою бы имя его по-прежнему во всей Европе славилось. Тогда можно и мир заключить, а теперь войскам нашим и управлению войсковому только смеются".
Но венский двор, знаменитый в истории выгодными брачными союзами, не изменил своему характеру и относительно презираемой России. В феврале 1702 года Голицын доносил государю:
"Король шведский здесь ищет и много, кому надлежит, обещал дать денег, а ныне его посланник всех министров и других имеющих силу, а больше иезуитов подкупает, чтобы цесарь выдал за него дочь свою, и обещает принять закон римский, а сестру свою хочет выдать за эрцгерцога; только здесь еще не позволяют. Беспрестанно меня просят, чтобы вы приказали прислать персоны (портреты) сестры вашей, царевны Натальи Алексеевны, и брата вашего, царя Иоанна Алексеевича, дочерей. Здесь при дворе этого усердно желают, и не раз сама императрица говорила мне, что хочет как можно скорее видеть портреты; больше склоняются к царевне Наталье Алексеевне. По указу цесарскому говорил мне граф Кауниц, чтобы вы сына своего прислали в Вену для науки; до цесаря дошел слух, что вы обещали послать царевича к королю прусскому и в другие места, что очень огорчило цесаря. Кауниц требовал у меня ответа; я отвечал, что без воли вашей отповеди дать не умею; Кауниц прибавил: если б царевичу понравилась какая-нибудь эрцгерцогиня, то цесарь с радостию выдал бы ее за него, только б была ваша воля".
В то же время Голицын доносил: "Отдал мне визит нунций папский и говорил, что готов служить вам в деле повышения вашего маестата (титула). Говорил также, чтобы вы позволили при своем дворе быть послам римским не для каких-нибудь дел, а только для повышения вашего маестата, и послы уже готовы в Риме к отправлению, только не смеют ехать без вашей воли. Если вы им прикажете приехать, то они не будут ничего требовать, станут жить на своем корму, по здешнему европейскому обычаю; папа это делает только для чести вашей и для любви с вами". Головину Голицын писал, что виновником прежней холодности был Кауниц, задаренный шведским королем, но теперь и Кауниц стал гораздо мягче; теперь на стороне царского величества папа, и нунций папский имеет великую силу при дворе, может сделать все, что захочет. Нунций, осыпая Голицына любезностями, объявил ему, что шведский король чрезвычайно опасается союза Австрии с Россиею и изо всех сил ему препятствует, хочет принять римский закон и просит за себя дочь цесарскую, подкупает министров, а императрицу обольщает королевством Польским: предлагает нынешнего польского короля низвергнуть, а на его место возвести императрицына брата, курфирста пфальцкого; впрочем, нунций сказал, что они до этого не допустят. Голицыну дано было знать, что папа готов признавать царя восточным императором (за цесаря ариантальского).
В конце лета 1702 года явился в Вене инкогнито Паткуль и нашел цесарский двор в большом страхе от успеха шведов в Польше: победоносный король был на границах австрийских владений, которые были совершенно обнажены, так что шведы могли беспрепятственно дойти до самой Вены. В этом страхе императорское правительство готово было сделать все по воле Карла XII, лишь бы помирить его с Польшею и удалить из этой страны. Паткуль, не имея никакого официального значения, стал действовать чрез датского посланника, предложил чрез него императору, как подозрительна должна быть для Австрии шведская дружба и как опасно для нее приращение шведского могущества. Выслушав это предложение, император пожелал, чтобы Паткуль имел тайный разговор с Кауницом. Разговор происходил в загородном саду Кауница, который представил прежде всего Паткулю, в каком опасном положении находятся дела в Польше; жаловался особенно на то, что император, по случаю войны за испанское наследство, не имеет возможности помогать королю польскому и принужден его оставить. Чтоб убедить Паткуля в необходимости и для царя последовать этому примеру, Кауниц объявил, что недовольные королем Августом поляки и шведы домогаются, чтоб султан объявил войну России, и надеются рано или поздно достигнуть своей цели, поэтому царю необходимо соблюдать величайшую осторожность со стороны турок; шведы, с своей стороны, хлопочут изо всех сил, чтоб заключить с одним из врагов отдельный мир, который даст им возможность воевать или против одного короля польского, или против одного царя.
Паткуль отвечал, что все это очень хорошо известно царю, но так как интересы царя и императора совершенно одинаковы как в отношении к польской смуте, так и в отношении к турецкому двору, то необходимо принять предложения о крепком союзе между Россиею и Австриею, поданные князем Голицыным в январе и марте. Пока свет стоит, истинная дружба между шведом и австрийским домом невозможна, и турки никогда не забудут потерь, понесенных ими по последнему миру, и потому Австрия должна помочь царю во время нужды, чтоб иметь право получить от него помощь, когда сама будет находиться в опасности. Кауниц объявил на это, что союз невозможен; Паткуль узнал от министров датского и бранденбургского, что английский и голландский министры, также ганноверский двор стараются всеми силами помешать сближению Австрии с Россиею и во всех разговорах с императорскими министрами выставлять им на вид, как опасно увеличение могущества царя и как искренне расположен Карл XII к Австрии.
Видя решительное отвращение австрийского двора от союза, Паткуль употребил другое средство: зная, что предложение о брачном союзе между двумя дворами уже не тайна, слыша об этом толки при польском дворе, читая в курантах (газетах), Паткуль поручил датскому посланнику тайным образом осведомиться, в каком положении находится дело? Датский посланник дал знать Паткулю, что австрийский двор удивляется, каким образом разглашают, что императорский двор искал этого союза, тогда как, наоборот, предложение шло от царя, именно в мемориалах Голицына от 20 января и 26 марта, и двор императорский находится в затруднительном положении, не знает, что отвечать на такие предложения. Паткуль обратился прямо к самому Кауницу, и тот отвечал, что предложение было сделано со стороны русского двора. Тогда Паткуль через датского посланника отправил к Кауницу следующее предложение: 1) царское величество, имея в виду войну, которую император ведет в Италии и на Рейне, не хочет и не советует ему начинать прямые, наступательные действия против шведов; 2) царское величество желает одного, чтоб император тайным образом склонил Бранденбург и Данию к разрыву с Швециею, обнадежив их своею помощию при мире и в ином, а сам пусть остается в дружеских отношениях к Швеции; 3) помощь, которую император по договору должен давать королю польскому, царское величество перенимает на себя; 4) кроме того, царское величество согласен прислать императору 6000 своего вспомогательного войска, которому император не будет обязан давать ничего, кроме зимних становищ, хлеба и воинских припасов; 5) когда царское величество достигнет своей цели относительно Швеции, то вступит с императором в наступательный союз и пошлет ему 20000 войска; 6) не преминет и своих союзников заставить действовать в пользу императора; 7) царское величество может сыскать для императора денег взаймы за меньшие проценты, чем какие он принужден до сих пор давать; 8) больше всего император должен соблюдать выгоды короля датского, потому что его прибыли и убытки царское величество почитает наравне с своими; 9) так как император находится в дружестве с домом ганноверским, то может склонить его к отступлению от Швеции, за что царское величество со всеми своими союзниками обязуется соблюдать выгоды ганноверского дома и надеется оказать ему больше услуг, чем швед.
По поводу этого предложения Кауниц имел опять тайный разговор с Паткулем. Он соглашался на все статьи, но относительно второй объявил по секрету, что Бранденбург императору подозрителен и потому надобно осторожно поступать с этим двором; нельзя делать ему предложений, чтоб не быть выдану: в последнем случае швед заключит мир и нападет на Силезию, от которой так близко стоят его войска. Императорскому министру в Берлине пошлется указ осторожно выведывать о расположениях тамошнего двора. Что же касается датского короля, то император вполне ему доверяет. Паткуль сказал на это: будет ли угодно императору, когда Бранденбург склонится к разрыву с Швециею? Захочет ли император выслушать предложение об этом со стороны бранденбургского посла? Кауниц отвечал утвердительно.
Так как венский двор объявлял, что подозревает бранденбургский, а бранденбургский посланник твердил, что его двор готов приступить к союзу против Швеции, да не может верить императорскому двору, то Паткуль употребил следующее средство, чтоб заставить бранденбургского посланника сделать решительный шаг при свидетелях: он позвал его к себе вместе с посланниками датским и польским и начал толковать, как трудно склонить венский двор к охранению равновесия на севере; то ли дело прусский двор! Прусский посланник, тронутый похвалою, рассыпался в уверениях, что его король готов все сделать, лишь бы цесарь согласился. "Попробуйте объявить императору об этой готовности своего государя", - сказал ему Паткуль. "Ничего из этого не выйдет, потому что император ни о чем подобном слышать не хочет", - отвечал посланник. Тут Паткуль отвел в сторону посланников датского и польского, объявил им о своем разговоре с Кауницом и что все дело теперь зависит от прусского посланника. Опять подошли к нему и завели прежнюю речь; опять прусский посланник начал уверять, что непременно сделал бы предложение, если б не был уверен, что его при императорском дворе и слышать не захотят. "Дайте слово, что сделаете предложение, если разуверитесь в этом", - сказал Паткуль. Посланник дал слово; тут Паткуль торжественно объявляет, что дело уже решено, император обещал выслушать у него предложение. Несчастный посланник, попавшийся в западню, смутился и спросил: "Для чего все это сделано без его согласия?" Паткуль отвечал: "Все равно, только бы вам были двери отворены, которые вы считали запертыми навеки; теперь всякий увидит, истинное ли расположение ваш государь питает к своим союзникам, потому что теперь нет уже ему никаких препятствий обнаружить свои намерения".
После этой сцены Паткуль съездил в Польшу и по возвращении имел опять тайный разговор с Кауницом. Австрийский министр объявил, что предложение сделано со стороны прусского посланника о разрыве с Швецией, но сделано так холодно, что с императорской стороны принуждены были встретить его с равною холодностию. "Впрочем, я надеюсь, - прибавил Кауниц, - что дело обделается, только надобно немножко подождать". Обещал хлопотать об этом всеми силами, но с условием, чтоб императору явно не придавали тут никакого другого значения, кроме значения посредника и поруки; тайно же он будет знать, как действовать. Паткулю хотелось выведать у Кауница, как смотрит венский двор на польского короля; для этого после долгого разговора он сказал: "Так как никто не хочет заступиться за короля Августа, то принужден будет наконец и царь его оставить". Кауниц отвечал ему: "Так бросайте же его во имя дьявольское, мы тогда будем знать, на кого нам надеяться". "Из этих слов я увидал, - пишет Паткуль, - что императрица в этом деле замешана, и если императорский двор к низвержению с престола короля Августа помогать не будет, то и с печали об этом отнюдь не умрет".