Lehistan’ın teşvikiyle Kutsal İttifak’a katılan Rusya 1695’te Azak’ı kuşattı. Doksan beş gün süren kuşatma başarısız oldu. Ancak Petro pesetmemişti. İlk kuşatması başarısız olmasına rağmen ertesi yıl bir donanma oluşturarak, karadan ve denizden Azak’ı kuşattı. Ruslar, 1696 Ağustos’unda kaleyi elegeçirdiler. Çar Petro, Azak’ı işgal ederek Karadeniz’in kilidini elegeçirmişti. Ruslar, hem Azak sahillerinde gemi inşa edecekleri, hem de Karadeniz üzerinden sıcak denizlere inebilecekleri bir üsse kavuşmuşlardı.