במסגרת המלחמה בעות'מאנים יעד הכיבוש העיקרי של פיוטר היה המצודה העות'מאנית בעיר אזוב, השוכנת על נהר הדון. עם התרחבות האימפריה הרוסית התברר כי הגישה לנמל מים חמים תהיה הכרחית להקרנת כוח ימי וסחר ימי, ועיניו של פיוטר פנו דרומה לנוכח ההזדמנות להשיג שליטה על נמל ימי שכזה ובמקביל גם להחליש את מעמדם של העות'מאנים. לנוכח המפלות הצבאיות של העות'מאנים בחבל הבלקן, פיוטר בחר לנצל ראשי ולפני הכל את היחלשות האחיזה העות'מאנית על הים השחור. בקיץ 1695 ארגן פיוטר את מערכת אזוב על מנת לכבוש את המצודה, אולם תוכניתו לא צלחה. פיוטר שב למוסקבה בנובמבר אותה שנה, ועבר לבנות צי גדול. ביולי 1696 שלח כוח ימי בן שלושים ספינות לערך על מנת לכבוש את המצודה, עד שזו נפלה ביולי של אותה שנה.