Noore tsaari esimene iseseisev samm oli 1695 ette võetud katse vallutada Azovi, mis asus Doni suudme lähedal. See kindlus oli tähtis, sest Peeter tahtis saavutada väljapääsu Mustale merele. Samuti oli tarvis kaitsta riigi lõunaosa krimmitatarlaste röövretkede eest.