И дождались… Вечером 20 мая тринадцать вражеских тунбасов — гребных грузовых судов, взяв пятьсот солдат, направились к крепости. Их прикрывали одиннадцать ушкол — небольших боевых лодок со стрелками. Казаки бросились на врага и в лихом абордажном бою захватили десять тунбасов, на которых, по словам Петра, было взято «300 бомбов великих, пудов по пяти, 500 копий, 5000 гранат, 86 бочек пороху, 26 человек языков и иного всякого припасу: муки, пшена, уксусу, масла и рухляди многое число, а больше сукон; и все, что к ним на жалованья и на сиденье прислано, все нашим в руки досталось».

Турки перепугались. Второпях снимаясь с якорей, два корабля сели на мель. Попытка спасти их не удалась; один корабль противник успел потопить, а другой попал в руки казаков.

Защитники крепости приуныли.

А через несколько дней вода прибыла, русские галеры вышли в Азовское море и заняли позиции перед устьем Дона. Теперь турецкая твердыня была обложена и с суши и с моря.

14 июня 1696 года на горизонте появилось шесть многопушечных кораблей и семнадцать галер. Увидев на взморье русские суда, турецкий адмирал растерялся: неужели вся эта армада построена за одну зиму…

Турецкая эскадра легла в дрейф. Две недели она топталась на месте, не решаясь высадить четырехтысячный отряд в помощь гарнизону крепости.

28 июня турецкие корабли наконец направились к берегу, но как только петровские галеры «якоря вынимать стали, чтоб на них ударить, они тотчас, парусы подняв, побежали».

19 июля крепость Азов сдалась.

30 сентября Москва встречала победителей. Первой в столицу вступила рота моряков, во главе ее широко шагал Петр. Вслед за моряками солдаты волочили по земле полотнища турецких знамен.