В 1659 году Ян-Казимир делает Мазепу своим покоевым, а в 1662 году отец Ивана становится черниговским подчашим (этот пост он занимал до самой смерти) — милости короны для их рода продолжаются. Мазепа пользуется доверием короля и выполняет, благодаря своему происхождению, роль звена между казачьими гетманами и польским двором. В 1659 году он ездит с дипломатическими поручениями к Ивану Выговскому, в 1660 году — к новому гетману Юрию Хмельницкому, в 1663 году — передает гетманские клейноды (войсковые знаки, регалии или атрибуты власти запорожцев) Павлу Тетере. Близость к королю позволила Мазепе получить блестящее образование: он учился в Голландии, Италии, Германии и Франции, свободно владел русским, польским, татарским, латынью. Знал он также итальянский, немецкий и французский языки. Много читал, имел прекрасную библиотеку на многих языках. Карьеру при дворе польского короля Ивану Мазепе разрушила… чужая жена.
На Волыни у Мазепы была деревушка. По соседству жил какой-то пан Фальбовский, обладатель соблазнительной жены. «Покоевый шляхтич» познакомился с ними и вскоре стал вхож в спальню к супруге, естественно, в отсутствие супруга. Но кто-то из слуг донес об этом романе. Муж-рогоносец, сделав вид, что отправился в дальний путь, засел в засаду и подстерег Ивана Мазепу, направлявшегося к его супруге. Между ними состоялся короткий мужской разговор. После которого Ивана Мазепу ждало специфичное наказание — его голым привязали к коню и выстрелили в воздух. Пугливая скотина понеслась вскачь и дотащила «покоевого шляхтича» до его двора еле живого. Слух о конфузе достиг Варшавского двора. Отношение Яна-Казимира и придворных к Мазепе сразу изменилось.
В декабре 1663 года польский король выступил в поход на Украину. Путь армии проходил мимо Белой Церкви. Иван Мазепа попросил разрешения заехать в свое поместье, чтобы устроить некоторые домашние дела. Король через одного из секретарей не только позволил, но и посоветовал «хорошенько отдохнуть» — намек достаточно ясный. Больше ко двору он не вернулся. Зато оказался в стане гетмана Правобережной Украины Петра Тетери, там и остался.
В 1665 году, после смерти отца, занял должность подчашего Черниговского. В 1669 году отказался от этой должности. Вскоре выдвинулся среди казаков и казацкой старшины. Сперва ротмистр гетманской надворной гвардии, потом писарь, присоединился к гетману Петру Дорошенко, женился на богатой шляхтянке.
Вроде бы в очередной раз жизнь у Ивана Мазепы начала налаживаться. Но опять вмешался случай. В 1674 году его направили послом в Крым, придав татарский эскорт и… несколько десятков пленных украинцев с Левобережья, которых Петр Дорошенко отправил в подарок хану. По дороге в Крым, возле речки Ингул, отряд Ивана Мазепы подстерег кошевой Запорожской Сечи Сирко и захватил в плен. Последний часто менял политическую ориентацию, говоря «нужда закон меняет», но одно в нем было неизменно — животная ненависть к татарскому племени.
