В 1663 году король Ян-Казимир отправился в поход на Левобережную Украину. Возле Белой Церкви Мазепа покинул войско и остался в родных местах. Есть на этот счет и другая, полулегендарная версия. Ян Пасек, паж при дворе Яна-Казимира, впоследствии писал, что Мазепа покинул двор из-за любовной интрижки, окончившейся для него позором. Будто бы Мазепа был любовником жены помещика Фальбовского. Муж узнал об этом от слуг и однажды подстерег Мазепу. Фальбовский приказал усадить Ивана на его собственного коня лицом к хвосту и привязать в таком положении. Затем коня испугали криками и выстрелами, так что он помчался домой через заросли, овраги и реки. Мазепа был так изранен, что его слуги насилу признали хозяина… Вряд ли это правда. Пасек был зол на Мазепу за то, что Иван разоблачил его участие в заговоре. Правда, пажу удалось как-то оправдаться. По этому или по другому поводу Пасек и Мазепа поссорились, да так, что Мазепа обнажил шпагу, а при дворе это было строжайше запрещено и каралось смертью. Правда, король рассудил, что Мазепа поступил так неумышленно.
История, поведанная Пасеком, не оригинальна, подобные сюжеты встречаются в литературе XVI–XVII веков. Но к имени Мазепы эта легенда пристала крепко. Впоследствии многие сочинители, писавшие о Мазепе, пересказывали ее как подлинное событие. Она послужила, в частности, основой сюжета поэмы Байрона «Мазепа» (1819 год). Может быть, авантюрный сюжет оказался сродни характеру Мазепы, к тому же он смолоду был весьма любвеобилен. Кроме того, еще современники в один голос утверждали, что он «чародiй». Это качество — умение производить впечатление, внушать доверие — вознесло Мазепу на вершину власти.
В ту пору гетманом Правобережной Украины был Павло Тетеря. Мазепа поступил к нему на службу. Гетманы сменялись часто, и скоро Тетеря был смещен, на его место был избран Петро Дорошенко. Он сразу оценил знания, способности и приятное обхождение молодого шляхтича и назначил его сперва ротмистром надворной службы, а затем генеральным писарем, то есть личным секретарем и главой своей канцелярии.
Во время службы у Дорошенко пан Мазепа женился на богатой вдове Фридкевич. От первого брака у нее был сын Крыштоф, а своих детей Мазепа с нею не нажил.
Гетман Дорошенко вел сложную, тройную игру. Формально оставаясь подданным польского короля, гетман отправил Мазепу с посланием к гетману Левобережной Украины Ивану Самойловичу с уверениями, что желает служить русскому царю. Но уже через несколько месяцев Дорошенко послал Мазепу к турецкому султану — просить помощи у извечного врага православных. А в подарок султану Дорошенко отправил с Мазепой «ясык» — пятнадцать рабов из козаков, захваченных на левой стороне Днепра.
По пути Мазепу с «гостинцами» захватили запорожские козаки. Тогда кошевым атаманом Запорожской Сечи был Иван Сирко, тот самый, что писал со своими козаками знаменитое письмо турецкому султану. На послание Магомета IV: «Повелеваю вам, запорожским козакам, сдаться мне добровольно без всякого сопротивления», — был дан ответ в таком духе: «Свиняча ты морда, кобыляча срака, кусача собака, нехрещеный лоб, мать твою… Не будешь ты и свиней христианских пасти. Теперь кончаемо, ибо числа не знаемо, календаря не маемо, а день такой как и у Вас, за что поцелуй в сраку нас!»
Почему атаман Сирко, этот неистовый защитник православных, заклятый враг татар и турок, не отрубил Мазепе голову на месте, как поступал он обычно с пособниками бусурман, — можно объяснить только сверхъестественными причинами. На этот раз атаман отступил от своих правил и отправил Мазепу к гетману Самойловичу. Оттуда его затребовало московское правительство к себе для дальнейшего разбирательства.
Так, не по своей воле, Мазепа впервые попал в Москву, но это путешествие оказалось для него счастливым. Он сумел не только оправдаться, но и понравиться боярину Артамону Матвееву, руководившему Малороссийским приказом, и московскому воеводе Ромодановскому. Мазепу представили самому царю Алексею Михайловичу. Чары Мазепы опять подействовали: он убедил царя, что Дорошенко расположен к русской державе. Для пущей убедительности он целовал в том образа Спаса и Пресвятой Богородицы. Ну как было не поверить! Мазепе вручили призывные грамоты к Дорошенко и с тем отправили обратно.
Но Мазепа уже не вернулся на правый берег. Он, поляк по воспитанию и образованию, считавший королевский двор в Кракове настоящей Европой, увидел полуазиатскую Москву и, вероятно, понял: вот где настоящая сила, подлинное богатство и крепкая власть!
Гетман Левобережной Украины Иван Самойлович уже знал Мазепу, ценил его ученость и ловкость, а потому охотно взял его домашним учителем для своих сыновей. Мазепа в короткое время стал генеральным есаулом — должность высокая и почетная. Он еще несколько раз ездил в Москву и каждый раз укреплял свои связи в верхах. Уже скончался государь Алексей Михайлович, завершилось краткое царствование его старшего сына Федора Алексеевича, и вот на троне два брата-подростка — Петр и Иван, но правит Россией их сестра Софья Алексеевна. Мазепа быстро вошел в доверие к ее фавориту Василию Голицыну.
Теперь должность генерального есаула сделалась Мазепе не по росту. Он уже метил на место Самойловича. В это время завершился очень неудачный поход русского войска и козаков против крымского хана. Василий Голицын свалил вину на Самойловича, а на того уже была заготовлена челобитная. Как свидетельствует современник, ее составили «обозный, есаул и писарь войсковой». Обозным, вторым человеком после гетмана, был Василий Борковский, есаулом Мазепа, а писарем Василий Кочубей. Они обвиняли гетмана и его сыновей-полковников в разных злоупотреблениях и присвоении войсковых денег. Москва неохотно «сдала» Самойловича — он верно служил России и Украине, причем необычайно долго, пятнадцать лет. Но и смута на Украине была не нужна, а Мазепа считался «своим». По этой челобитной, а вернее сказать — доносу, отрубили голову сыну Самойловича — Григорию (между прочим, ученику Мазепы в бытность его домашним учителем), а остальных Самойловичей отправили в Сибирь. Правдой было только то, что Самойлович действительно воровал и после его низложения были конфискованы огромные богатства. Говорили, что половина гетманских денег и ценностей не поступила ни в московскую казну, ни в войсковую. Зато точно известно, что Мазепа заплатил Голицыну десять тысяч рублей за свое избрание. Не жалел он денег на пиры и щедрые подношения для войсковых старшин и полковников — из того же источника. Поэтому выборы гетмана на генеральной Раде прошли, как было задумано.
Стоявшие ближе к начальству козаки стали выкрикивать имя Мазепы, майдан подхватил. Прозвучало, правда, еще имя обозного Борковского, но это предложение заглушили крики:
