В то время как гетман смущен был рассказами и жалобами Горленко, краковский воевода, князь Вишневецкий, прислал звать его к себе в Белую Криницу, просил быть крестным отцом у его дочери; крестною матерью была мать князя, княгиня Дольская. Несколько дней пировал Мазепа на крестинах, и, возвратившись в Дубну, велел Орлику написать благодарственное письмо княгине Дольской и послать к ней ключ цифирный для будущей переписки. Ответ не замедлил: через несколько дней приносят от княгини маленькое письмецо, написанное цифрами: «Я уже послала куда следует с известием о истинной приязни вашей милости», писала княгиня. В 1706 году, будучи в Минске, Мазепа получил от Дольской другое маленькое письмо цифирью с известием, что какой-то король посылает к нему письмо. Когда Орлик разобрал письмо, то Мазепа засмеялся и сказал: «Глупая баба! хочет через меня царское величество обмануть, чтоб его величество, отступая от короля Августа, принял в свою протекцию Станислава и помог ему утвердиться на польском престоле, а он обещает помочь государю в войне шведской; я об этом ее дурачестве уже говорил государю, и его величество посмеялся».
Но долго притворяться было нельзя перед Орликом; в Киев пришло третье письмо от Дольской: княгиня писала прямо, чтобы Мазепа начинал преднамеренное дело и был бы надежен на скорую помощь от целого шведского войска; был бы также уверен, что все желания его исполнятся, на что присланы будут к нему ручательства королей шведского и польского. Когда Орлик разобрал письмо, Мазепа вскочил с постели в страшном гневе и начал кричать; «Проклятая баба обезумела! прежде меня просила, чтобы царское величество принял Станислава в свою протекцию, а теперь другое пишет, беснуется баба, хочет меня, искусную и ношенную птицу, обмануть; погубила бы меня баба, если б я дал ей прельстить себя; возможное ли дело, оставивши живое, искать мертвого и, отплывая от одного берега, другого не достигнуть. Станислав и сам не надеется царствовать в Польше, республика польская раздвоена; какой же может быть фундамент безумных прельщений этой бабы? Состарился я, служа верно царскому величеству, и нынешнему, и отцу его, и брату; не прельстили меня ни король польский Ян, ни хан крымский, ни донские казаки; а теперь, при конце века моего, баба хочет меня обмануть». Мазепа сжег письмо Дольской и велел Орлику написать ответ: «Прошу вашу княжескую милость оставить эту корреспонденцию, которая меня может погубить в житии, гоноре и субстанции; не надейся, не помышляй о том, чтоб я, при старости моей, верность мою царскому величеству повредил». Дольская действительно приостановила переписку на целый год.
Но в 1706 году случилось много событий, которые возобновили переписку между кумом и кумою. Приехал царь Петр в Киев. Гетман задал в честь его большой пир; вино развязало язык царскому любимцу Меншикову, который после стола взял гетмана за руку, посадил подле себя на лавку и, наклонясь к нему, сказал на ухо, но так громко, что стоявшая подле старшина могла все слышать: «Гетман Иван Степаныч! пора теперь приниматься за этих врагов». Старшина и полковники, видя, что любимец царский хочет вести тайный разговор с гетманом, хотели было отойти прочь, но Мазепа дал им знак рукой, чтоб остались, и отвечал Меншикову также на ухо, но громко, чтобы все могли слышать: «Не пора!» Меншиков сказал на это: «Не может быть лучшей поры, когда здесь сам царское величество с главною своею армией». «Опасно будет, отвечал Мазепа, не кончив одной войны с неприятелем, начинать другую внутреннюю». «Их ли врагов опасаться и щадить, продолжал шумный Меншиков, какая в них польза царскому величеству? Ты прямо верен государю, но надобно тебе знамение этой верности явить и память по себе в вечные роды оставить, чтоб и будущие государи знали и имя твое ублажали, что один такой был верный гетман Иван Степанович Мазепа, который такую пользу государству Российскому учинил». В это время государь поднялся с своего места и пресек разговор. Проводивши царя, Мазепа отвел старшину и полковников во внутреннюю комнату и спросил: «Слышали все? вот всегда мне эту песню поют, и на Москве, и на всяком месте; не допусти им только, боже, исполнить то, что думают». Между полковниками начался сильный ропот.
До сих пор сам гетман лично еще не был задет; но вот опять является та же искусительница, княгиня Дольская; приходит письмо из Львова цифирью; княгиня описывает, как она была у кого-то восприемницей вместе с фельдмаршалом Борисом Петровичем Шереметевым, за столом сидела между ним и генералом Реном, и в разговоре с последним случайно упомянула имя Мазепы с похвалою. Рен на ее слова отозвался так же хорошо о гетмане и прибавил: «Сжалься, боже, над этим добрым и разумным господином! Он бедный не знает, что князь Александр Данилович Меншиков яму под ним роет и хочет, отставя его, сам быть гетманом в Украйне». Шереметев будто бы подтвердил слова Рена; Дольская спросила: «Для чего же никто из добрых приятелей не предупредит гетмана?» «Нельзя, отвечал Шереметев, мы и сами много терпим, да, делать нечего, молчим». Когда Орлик кончил разбор этой цифири, Мазепа сказал: «Знаю я и сам очень хорошо, что они о вас и обо мне думают: хотят меня уконтентовать княжением Римского государства, а гетманство взять, старшину всю выбрать, города под свою область отобрать и воевод или губернаторов в них поставить, а когда бы воспротивились, за Волгу перегнать и своими людьми Украину населить. Сами вы слышали, как Меншиков мне на ухо говорил: пора теперь за этих врагов приняться! Слышали вы и то, как тот же Александр Данилович публично просил себе Черниговского княжества, а чрез это стелет он путь к гетманству». Соединив таким образом свое деле с общим, перекинувши свой страх на всю старшину, Мазепа распространился о собственных обидах: «Вот, говорил он, царь послал Меншикова с кавалерией на Волынь, а мне приказал идти за ним следом и что его светлость повелит исполнять. Не обидно бы еще мне было, если бы меня отдали под команду Шереметеву или другому какому-нибудь великоименитому и от предков заслуженному человеку, а то Меншикову! Тот же Александр Данилович уговорился выдать за племянника моего Войнаровского сестру свою; я несколько лет дожидался, не сватал невесты племяннику, а когда наконец напомнил Меншикову об уговоре, то он отвечал: теперь уже нельзя, потому что царское величество сам хочет жениться на моей сестре». Во сколько все это было справедливо? во сколько сам царь входил в планы своего честолюбивого любимца и во сколько был способен подчиняться его желаниям? Этих вопросов не задал ни Мазепа, ни Орлик; никто из них не предложил вопроса: «Что же, разве Меншиков получил Черниговское княжество? разве царь женился на его сестре?» «Свободи меня, господи, от их господства», покончил Мазепа свои жалобы и велел Орлику написать Дольской ответ с благодарностью за приязнь и предостережение.