В 1694 году, во время похода татарских войск из Крыма и Бессарабии к цесарским границам, гетман Мазепа, прикрывая всеми своими войсками границы Малороссии от их нападения, удерживал часть ее от гирла реки Самары до реки Днестр и сам стоял табором над гирлом реки Синюх, где построил земляной ретраншемент по планам Генерального писаря Орлика, который был обучен инженерному делу, из-за чего его Орликом и называли. Когда татары отошли в Валахию, гетман повелел запорожским казакам напасть на Перекопскую линию и тамошнюю крепость и сделать вид, что они нападают на Крым, чтобы этой диверсией оттянуть татар от Венгрии. Для этого отправил в помощь запорожцам пять полков охочекомонных под командованием их полковников Федорины и Кожуховского. Те войска целое лето, штурмуя линию, взяли на ней три каланчи, или, по-другому, круглые батареи, построенные на мелководьях Гнилого моря, называемого Сивашом, забрали в плен 60 турок и несколько сот их убили, отобрали 8 пушек и 5 знамен. Из главной ставки гетмана отправлены в Очаково и Буджак полковники Борухович и Коровка, которые захватили несколько сотен турок и татар и несколько тысяч их скота и коней, и в итоге достигли того, что татары из Венгрии начали возвращаться на защиту своих семей. А гетман выслал всех пленных с их знаменами и пушками в Москву в сопровождении полковников Мировича и Боруховича, которые получили от царя богатые подарки, а гетману благодарственные отзывы.
В 1695 году царь Петр Алексеевич со своей армией начал свой первый поход на завоевание города Азова, и этот город взял в осаду по всем военным правилам, а гетмана Мазепу с малороссийскими войсками и боярина Бориса Шереметьева с корпусом великороссийских войск отправил вниз реки Днепр для осады тамошних татарских и турецких городов и беспокойства татар, чтобы они не могли помочь Азову.
Походы Гетмана и Шереметьева сопровождались большими успехами. Они за одно лето овладели четырнадцатью турецкими городами, их войска с жителями и начальниками взяли в плен и разослали по городам Малороссии для заключения в тюрьмы. Города Кизыкермен и Кинбурн были полностью разрушены и превращены в пустыню, а на острове Тамань крепость с земляным валом укрепили и оставили в ней свой гарнизон, составленный из казаков малороссийских и запорожских. Царь в то лето Азов захватить не смог из-за предательства одного артиллерийского офицера, иностранца, Якова Янсона, который, заклепав все осадные пушки, перебежал к врагу в Азов. Но не меньше и потому, что царь имел у себя недостаточно кораблей и город ими с моря взять в осаду не мог, а турки, наоборот, имея достаточную флотилию, подавали городу всяческую помощь, и не только продуктами, но и свежими войсками. Поэтому царь, оставив в одной только занятой каланче достаточный гарнизон, отправился сам в Москву, чтобы дать распоряжение для следующей кампании.