Rússia va entrar en una altra guerra amb l'Imperi otomà el 1736, provocada per les incursions a Ucraïna per part dels tàtars de Crimea i la campanya militar del kan de Crimea al Caucas. El maig de 1736, l'exèrcit rus va llançar una invasió a la península de Crimea i va cremar la capital del Kanat de Crimea, Bakhtxissarai. El 19 de juny, l'exèrcit rus del Don sota el comandament del general Peter Lacy va capturar Azov. El juliol de 1737, l’exèrcit de Münnich va prendre per sorpresa la fortalesa otomana d’Otxàkiv. L'exèrcit de Lacy (ara amb 40.000 efectius) va marxar a Crimea el mateix mes, i causà diverses derrotes a l'exèrcit del khan de Crimea i capturà Belogorsk. Lacy i els seus soldats van haver d'abandonar Crimea, però per manca de subministraments.