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