Своим дипломатическим талантом и опытом Иван Мазепа убедил И. Самойловича сделать его доверенным лицом. В 1682 году он стал генеральным есаулом и исполнителем важнейших гетманских миссий. Иван Мазепа стал свояком Самойловича, почти ежегодно ездил в Москву с важными поручениями, имел большое влияние на гетмана. В Москве Иван Мазепа познакомился со многими членами Боярской думы, знал фаворита правительницы — царевны Софьи Василия Голицына, тогдашнего фактического правителя Московского царства.
В падении гетмана Самойловича в 1687 году Мазепа, возможно, не играл большой роли. Однако он сумел в полной мере воспользоваться арестом Ивана Самойловича. Великолепное образование, иезуитская школа, прекрасное владение искусством интриги, дипломатический талант, харизма и обаяние помогли пятидесятилетнему Ивану Степановичу Мазепе получить гетманскую булаву. Не помешала и взятки «культурнейшему политику XVII столетия» Василию Голицыну.
На Коломацкой раде были утверждены новые «Статьи», в основу которых лег Глуховский трактат 1672 года. Это был очередной шаг на пути дальнейшего ограничения автономных прав Украины, сделанный боярами-холопами.
В Коломацкой раде участвовали две тысячи казаков. Всем старшинам, принимавшим участие в заговоре против Самойловича, были повышены чины, для «охраны» Мазепы в гетманскую столицу Батурин был введен стрелецкий полк. Новый гетман не мог производить кадровых изменений в руководстве войском без согласия Москвы. «Сила солому ломит» — Коломацкие статьи впервые возражали против государственного характера гетманской власти, а следовательно и против государственности Украины.
В 1687 году изменить что либо в «Статьях» у Мазепы не было никаких шансов — гетманом на Коломаке просто стал бы кто-то другой, более покладистый. Однако новый российско-украинский договор не был реализован. Побеждать можно не только в кровопролитных битвах, убивая при этом множество людей с обеих сторон.
В 1690 году со свитой из трехсот человек гетман Иван Мазепа приехал в Москву, в которой только что пришел к власти семнадцатилетний Петр I. У Петра и Мазепы сложились почти дружеские отношения. Современники писали, что «царь скорее не поверит ангелу, чем Мазепе». Возможно, особые доверительные отношения царя и гетмана и вызвали такую резкую реакцию на русско-украинско-шведские события 1708 года.
Гетман Иван Мазепа вернулся домой с триумфом, с благосклонностью и доверием Петра I. Новый обладатель булавы опирался только на старшину, увеличивая народное недовольство. К сожалению, Мазепа не обратил большого внимания на судьбу Ивана Выговского. Рядовые казаки и посполитые временами восставали, раздраженные действиями гетмана. Во главе оппозиции стоял фастовский полковник Семен Палий, поддерживаемый запорожцами.
Борьба за украинскую власть обострилась в 1691 году. Старший канцелярист Генеральной войсковой канцелярии и родственник генерального писаря Василия Кочубея Петр Иваненко-Петрик ушел в Запорожскую Сечь, где был выбран войсковым писарем и стал агитировать против Мазепы, старшины и Москвы: «Я стою за посполитый народ, за бедных и простых. Богдан Хмельницкий освободил украинский народ из ляшской неволи, а я хочу освободить его из новой неволи — от москалей и своих панов».
Слухи о запорожских волнениях пошли по всей Украине. Посполитые говорили: «когда придет Петрик с Запорожским войском, пристанем к нему, побьем старшину, арендарей и сделаем по старому, чтобы все были казаками, панов не было». Запорожцы все же не поддержали Петрика, который с немногими единомышленниками ушел в Крым. 26 мая 1692 года он подписал с крымским ханом договор между Крымским ханством и «Удельным Княжеством Киевским, Черниговским и всего войска Запорожского, Городового и Народа Украинского».
В июле 1692 года «борец за народное счастье» Петрик с татарской ордой выступил в поход на Украину. У Каменного Затона прошла немногочисленная черная рада, избравшая Петрика своим гетманом. Крымский калга вручил ему «гетманские клейноды» — булаву, бунчук, знамя. К Петрику присоединились только пятьсот добровольцев-запорожцев.
Гетман Мазепа выслал против Петрика и орды четыре казацких полка и один компанейский, а сам с пятью — сердюцкими полками встал под Гадячем и разослал по Украине универсалы против Петрика — «гибельного сына», несущего на Украину новую Руину.
Население Петрика не поддержало. Татары разграбили округу, набрали пленных и ушли за Перекоп, прихватив с собой и Петрика. Бывший канцелярист опять попытался взбаламутить запорожцев, но получил от них резкий ответ: «Ты вдался в мятеж, забыл Бога. Пошел ты в Крым без нашего ведома, без нас и поход делай, а нас не морочь!»
Трижды Петрик с ордой под свободолюбивыми лозунгами грабил украинское пограничье, пока не был зарублен в одной из стычек.
Шестидесятилетний Мазепа стал советником Петра I в турецких и польских делах. В 1699 году он писал царю, что за двенадцать лет гетманства совершил одиннадцать походов, в которых Украина ничего не получила для себя. Самого гетмана называли «отчимом Украины».