Sus campañas a un fuerte en el mar de Azov fallaron inicialmente, pero, después de embarcarse con su nueva armada diseñada por él, Pedro pudo capturar el tan importante fuerte de Azov en 1696.