В следующем году была предпринята новая попытка. На этот раз Голицын дошел до Перекопа, но после нескольких мелких стычек с противником и бесплодных переговоров вернулся назад. Дань, всю дань, и ничего кроме дани, то есть 240 000 рублей, недоимку за три года! Только это могло удовлетворить хана. Но, выдвинув свое требование, хан не мог заставить другую сторону исполнить его, а те, кто этому требованию сопротивлялся, не могли добиться от хана отказа. Мазепа, участник обоих походов, во втором из них был уже новым атаманом донских казаков. Этот знаменитый человек, герой буйных, романтических и загадочных приключений, прошедший по миру «как порыв воющего ветра в пустыне», был увековечен в поэзии. Однажды его уличили в любовной связи с замужней дамой. В наказание оскорбленный муж велел связать пажа и привязать его, беспомощного, к спине необъезженного украинского коня. Немного помучив животное для подготовки, его отпустили на волю, конь вместе со своей ношей ускакал в степь. Он мчался через ручьи, реки и овраги и, наконец, упал мертвым от изнеможения в маленьком городке на востоке Украины. Мазепа был талантлив, и, когда излечился от последствий наказания, привлек к себе внимание Петра. Молодой царь, взяв власть в свои руки, стал покровительствовать атаману, а Голицына сослал жить «под полюс», то есть в северную Архангельскую провинцию, назначив ему содержание три пенса в день.
Никогда раненый олень не жаждал попасть «на источники водные» сильнее, чем Петр жаждал власти над открытым морем. Когда его убеждали срочно выступить в поход против Персии, он ответил: «Я хочу не землю, а море». Царь, который уже был хозяином большей части Дона, твердо решил завладеть и устьем этой реки, а для этого захватить Азов, небольшой город-крепость, где находился турецкий гарнизон. Военные корабли, построенные возле города Воронеж, на притоке Дона, были отправлены вниз по реке, а вдоль нее продвигалась по суше армия под командованием генерала-шотландца Патрика Гордона. Царь сопровождал войска в качестве добровольца. Эта первая попытка закончилась полным разгромом, зато вторая, в 1696 году, увенчалась успехом. При захвате города отличился Мазепа со своими казаками. Поскольку захваченная крепость считалась ключом к господству над Крымом и Черным морем, ее гавань улучшили, укрепления усилили и увеличили численность флота. Через несколько лет, в 1706 году, на северном берегу Азовского моря был основан в качестве дальнего порта для вывоза продукции, произведенной в Южной России, город Таганрог — тот, которому позже суждено было стать местом смерти императора Александра. Петр побывал в этом новом порту и на память о своем приезде посадил дуб, который существует до сих пор. Такой памятник прекрасно подходит для местности, где нет лесов; к тому же он полезней и долговечней, чем роскошный мрамор. Но все планы Петра относительно установления южной морской границы для России были на время сорваны из-за его собственной неосмотрительности при управлении войсками.