Загалом княгиня Анна відігравала велику роль в політиці Речі Посполитої, особливо в буремні часи першої половини XVIII ст., коли королем став Станіслав Лещинський – союзник Карла ХІІ, якому вона доводилась тіткою. Про характер стосунків між гетьманом і княгинею судити важко. Свідчення про їхню любов випливали здебільшого з чуток, люди тоді поговорювали про те, що Мазепа та Анна ось-ось мали оголосити про заручини (гетьману було вже за шістдесят), та цього не сталося.
Вони активно листувались. Листування не збереглось, бо велось таємно, і зміст листів відомий був лише їм двом і частково Пилипові Орлику, який був головним довіреним гетьмана. Згодом, на еміграції, сам Орлик висловлював припущення, що думка про розрив з Москвою зародилась в голові старого гетьмана саме під час зустрічі з княгинею в Білій Криниці. Чи так це було, чи ні – судити важко, достеменно відомо, що Анна зіграла ключову роль у відносинах гетьмана з антимосковською коаліцією Карла ХІІ – Станіслава Лещинського. Саме завдяки цьому листуванню майбутні союзники дійшли згоди й полтавська авантюра стала реальністю. Були вони закохані чи ні – достовірно невідомо, та, як то кажуть, не буває диму без вогню. Документальних свідчень про це немає (окрім даних з допиту племінника Мазепи Андрія Войнаровського, який сказав, що княгиня обіцяла вийти заміж за його дядька), але є вони про інші стосунки…
Стараннями українських письменників, зокрема Богдана Лепкого, до нас дійшла історія кохання гетьмана до своєї… похресниці. Похресницю звали Мотря Кочубеївна, вона була дочкою генерального судді Василя Кочубея. Народилась на Полтавщині в 1688 році. Уперше побачила гетьмана в родинному маєтку Ковалівці в шістнадцятирічному віці, і вже тоді між ними пробігла іскра почуттів. Та на заваді їхньому можливому щастю став не тільки юний вік дівчини, але й той факт, що Іван був хрещеним батьком своєї коханої. Та, перш ніж осудити Мазепу, треба врахувати одну вагому річ: почуття немолодого чоловіка були взаємними. Збереглись кілька листів закоханих, які будуть наведені нижче.
Стосунки цих двох розвивались бурхливо й тяжко. За два роки по смерті дружини Мазепа посватався до Кочубеївни. Батьки відповіли категоричною відмовою. Їх можна зрозуміти: Мазепа аж ніяк не годився на роль чоловіка такої молодої дівчини, та й їхнє власне ставлення до нього було вкрай негативне. Василь Леонтійович (батько Мотрі) все ще не міг змиритись із тим, що після Коломацької ради гетьманська булава дісталась не йому, представникові знатного козацького роду, а малозначному на той час Мазепі. А тут він ще й сватається до дочки Кочубея, накликаючи на того ганьбу. Певно, саме це сватання стало останньою краплиною, яка змусила його вдатися до давнього й випробуваного засобу зміщення гетьманів – доносу царю. Правда, цього разу донос, написаний у співавторстві з полтавським полковником Іваном Іскрою, не досяг мети. Змовники, які намагались донести Петру І інформацію про зносини гетьмана з польським королем Станіславом Лещинським (а відтак і з Карлом