Царь, возвращаясь из того похода, пригласил из крымских степей в город Рыбное гетмана Мазепу, поблагодарил его за военные успехи и поехал в Москву праздновать победу. После этого, продолжая военные действия против турок и татар, царь повелел гетману Мазепе и князю Якову Долгорукому прикрывать своими войсками завоеванные города и территории и пробовать завоевать новые, особенно постараться захватить Очаков. Сам же Петр Алексеевич со своим посольством выехал в чужие края, чтобы заключить новые союзы и приметить все что есть там лучшего, а потом внедрить в своей державе.
Гетман и князь Долгорукий в 1697 году, отправившись с войсками по суше и судами по воде, перехватили возле Днепровского лимана турецкого Ислам-пашу, которого направил Великий визирь на захват разрушенного русскими города Кизыкермена. Сам визирь, разъезжая с большим флотом по Черному морю, пробовал отобрать у русских крепость на острове Тамань. Гетман, разбив Ислам-пашу с его войсками и флотом, прогнал его от Кизыкермена и занял город, оставив в нем свой гарнизон с артиллерией. Но когда после этого направлялись в Тамань с намерением укрепить тамошний гарнизон, увидели, что они будут не в состоянии своей легкой флотилией пересилить флот визиря и осадить Очаков с моря. Поэтому, проведя несколько боев с передовыми кораблями визиря и укрепивши таманскую крепость войском и продовольствием, вернулись на зимовку в свои границы.
Визирь, когда отступили русские войска, не переставал нападать на крепость. Он делал возле нее высадки, рыл подкопы, кидал в крепость бомбы и гранаты, но все было напрасным. Осажденные, отбивая атаки турок, частыми своими вылазками наносили им большие потери и все их намерения сводили на нет. Поэтому, разуверившись в возможности захватить крепость силой, визирь прибегнул к хитрости, пообещав большие тысячи командирам гарнизона, а всем воинам до 6 левов своих денег с тем условием, что он их отведет к русским границам со всем багажом и амуницией, уверяя при том, что гетман их покинул специально, чтобы их уничтожили и не открылось то, что и сам гетман взял у него большие подарки за отступление от крепости. Войска малороссийские с презрением отказали визирю в его подкупах и обещаниях и провозгласили торжественно, что они имеют свою честь и совесть, даже если бы у всех гетманов и визирей ее вообще не было, и что построенные на их русской земле вражеские города, их кровью завоеванные, не иначе как такой же самой ценой могут уступить. Визирь, посрамленный в неудачах соблазнить войска малороссийские, был вынужден отойти от крепостей и оставить их в покое.