Перший візит козацького гетьмана до Москви (серпень-вересень 1689 року, з великим супроводом у триста чоловік), що мав на меті засвідчити пошану царівні-регентці Софії та князю Василю Голіцину, давньому знайомому гетьмана і фактичному правителю Росії, відбувся за вкрай несприятливих умов (державний переворот у Москві, заслання Софії до монастиря, Голіцина – до Сибіру і перемога прибічників молодого царя Петра I). Однак цей візит із потенційної катастрофи для Мазепи (якого європейська преса вже поспішила об’явити «заарештованим» чи навіть «страченим разом із Голіциним та Софією» – «Gazette de France» від 1 листопада 1689 року) перетворився на його тріумф. Успішна аудієнція, обмін дарами поклали початок багаторічним приязним відносинам царя і гетьмана. У зв’язку з цим зазначимо: вплив гетьмана на царя був максимальним саме в 1689—1700 роках, коли освічений, з чималим політичним досвідом гетьман мав справу з молодим, без досвіду, царем, який конче потребував вірних і проникливих порадників (серед яких на цьому етапі важливу роль відігравали гетьман Мазепа та відомий шотландець на російській службі генерал Патрік Гордон). На думку сучасної російської дослідниці Тетяни Таїрової-Яковлєвої, у 1689 році саме Мазепа своєю виваженою позицією серйозно допоміг клану Наришкіних (до якого належала мати та інші родичі Петра I) перемогти інший впливовий князівсько-боярський клан Милославських (до якого належала перша дружина царя Олексія Михайловича і їхні діти Софія та Іван). Якщо так, то майже безмежна довіра царя до гетьмана має дуже просте пояснення – події 1689 року стали вирішальними для подальшої долі Петра I і багато в чому – Російської держави.
Цар і гетьман кілька разів зустрічалися особисто, обговорюючи важливі військові та політичні питання. До початку Північної війни таких зустрічей було принаймні три, не рахуючи доленосного візиту 1689 року: влітку 1696 року в Острогозьку, взимку 1698—1699 років у Воронежі і в січні 1700 року в Москві. Під час останньої гетьман став другим у Росії кавалером ордена Святого апостола Андрія Первозванного. У Москві гетьмана приймали з великими почестями у Посольському дворі, для нього було побудовано «особый гетманский двор» (самі палати в сучасному московському районі Маросєйка, зрозуміло, не збереглися). Ус е це, а також різко негативна реакція Мазепи на антиросійські настрої в українському суспільстві не додавали йому популярності серед простого народу, але вважати саме цей чинник оcновною причиною поразки політичних планів гетьмана було б перебільшенням.
Першою великою військовою акцією, в якій взяли участь козацькі війська під особистим проводом гетьмана Мазепи, став невдалий Кримський похід 1689 року.
Наступний, 1690 рік пройшов відносно спокійно для України, але вже у 1691-му сталася подія, що суттєво вплинула на реалізацію гетьманом Мазепою політики, спрямованої на боротьбу проти турецько-татарського панування на півдні України, – так зване «повстання Петрика». Тоді, у 1690-х, виступ Петрика здавався лише епізодом у напруженій боротьбі, яку вели Росія і Україна за вихід до Чорного моря, за відвоювання Півдня…
1695 року склалася ситуація, вельми сприятлива для нового великого походу українських і російських військ на південь: основна частина турецьких сил і багато татар були спрямовані новим султаном Мустафою II до Угорщини і Хорватії проти австрійців. У травні цього року війська Бориса Шереметєва та Івана Мазепи виступили в похід, що мав за мету оволодіти чотирма нижньодніпровськими фортецями, які перекривали вільний вихід козакам по Дніпру в Чорне море; і, окрім того, відволікти увагу татар від головного походу царя Петра I з відбірним 30-тисячним військом на фортецю Азов. Число вояків об’єднаної армії Шереметєва і Мазепи, схоже, переважало військо Петра I, адже у турків мало скластися враження, що саме дніпровський напрямок походу – головний (хоча цифра у 120 тисяч росіян і козаків викликає значні сумніви). Наприкінці липня 1695 року об’єднане військо прибуло суходолом під Казикермен, сюди ж Дніпром припливла запорозька флотилія. Почалася облога, об’єктом якої стали дві більші фортеці – Казикермен і Мустріт-Кермен (або Тавань, розташована на острові посеред Дніпра). Проти двох менших фортечок облога не велася. Невдовзі союзникам вдалося взяти обидві турецькі фортеці. Таким чином, «допоміжний» похід Мазепи і Шереметєва виявився значно вдалішим за основний, Азовський, Петра I, адже Азов через невдалу організацію облоги і відсутність у росіян флоту, який блокував би місто з моря, царю здобути не вдалося.
Наступного, 1696 року основна частина козацького війська на чолі з гетьманом Мазепою разом із військами Шереметєва стояла табором на річці Берестовій, охороняючи кордон від можливого несподіваного набігу татар.