רוסיה נכנסה למלחמה נוספת עם האימפריה העות'מאנית בשנת 1736, שהתקדמה בפשיטות על אוקראינה על ידי טטרים מקרים והמערכה הצבאית של החאן של קרים בקווקז. במאי 1736 פתח הצבא הרוסי בפלישה לחצי האי קרים. ב-19 ביוני צבא הדון הרוסי (28,000 איש) בפיקודו של הגנרל פיטר לייסי כבש את מצודת אזוב בתמיכת שייטת דון בפיקודו של סגן האדמירל פיטר ברדל. ביולי 1737, צבאו של מיניך השתלט בסערה על המצודה העות'מאנית אוצ'קיב. צבא לייסי (כעת עם 40,000 חיילים) צעד אל קרים באותו חודש, והביא מספר תבוסות לצבא החאן של קרים וכבש את קרסובזר. לייסי וחייליו נאלצו לעזוב את קרים, עם זאת, מחוסר אספקה.