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