Мазепа, однако, до того приворожил к себе крестницу, что она стала «бегати» к соблазнителю из отцовского дома, стала «плевати» на отца и мать.
Из сохранившихся «рукописных грамоток» Мазепы к Матрене видно, что страсть разгоралась постепенно, что у гетмана достаточно было времени одуматься. В одном письме, вероятно, в начале этой любви, Мазепа пишет:
«Запечалился я, услыхав о твоем гневе, что отослал тебя домой, а не оставил у себя. Посуди сама, что б из этого вышло: во-первых, родные твои не преминули бы разгласить, что, захватив дочь их, ночью держу у себя за наложницу; а другое, оставаясь у меня, ни я, ни ты не смогли бы сохранить благоразумия, стали бы жить как в браке живут, а засим явилось бы неблагословение от церкви и клятва, чтоб нам вместе не жить. Куда же бы я тогда делся? Да и тебя было бы жаль, чтоб потом на меня не плакала».
Но благоразумие старого гетмана было недолгое; в следующих письмах встречаем уже такие фразы: «Вспомни только свои слова, вспомни свою присягу, посмотри на свою руку, которую не раз давала мне в залог, что до смерти любить будешь, что будешь женою, хоть не будешь! Целую уста коралловые, ручки беленькие, и все члонки тельца твоего беленького, моя любенько коханая». Благоразумие исчезло; Мазепа стал жить с Матреною «як малженство (брак) кажет». Но этого мало; соблазнив Кочубеевну, Мазепа для поддержания ее страсти заставлял ее смотреть на отца и мать, как на врагов.
Сам Кочубей про страсть Мазепы писал к царю так:
«Прельщая своими рукописаными грамотками дщерь мою, непрестанно, к своему зломыслию, посылая ей дары различные, яко единой от наложниц, дабы аз от печали живот погубил; но едва не возмог лестию преклонися к обаянию и чародеянию и сотвори действом и обаянием еже дщери моей возбеситеся и бегати, на отца и матерь плевати».
Любовь Мазепы не была продолжительна; отринутая Мазепой и родными, Матрена умерла от горя.
Мазепа был и женат, но о жене его только известно, что она была вдова какого-то заднепровского шляхтича Фридрикевича; по крайней мере, не раз встречаются в архивных бумагах известия о пасынке Мазепы, Криштофе Фридрикевиче.
Мазепа был росту среднего, смугл, худощав, имел небольшие черные, огненные глаза, брови густые, взор гордый и суровый, улыбку язвительную, усы воинственные.
Феофан Прокопович, знавший лично Мазепу, описывает его следующим образом: