В 1735 году Анна Иоанновна для укрепления отношений с Персией (на поддержку которой она рассчитывала в борьбе с Турцией) вернула ей прикаспийское побережье, занятое еще при Петре 1. Узнав об этом, Крымское ханство направило через южные территории России 40-тысячную армию для захвата этих территорий. Крым оказался без защиты. Россия объявила войну Турции. В 1735 году был предпринят первый крымский поход. Который закончился неудачей. Весной 1736 года начался новый крымский поход, летом этого года русские войска заняли Азов, в ходе боев в 1737 году – крепость Очаков, а в 1739 году – крепость Хотин. Турция была вынуждена пойти на мир. По Белградскому мирному договору (1739) Россия возвратила себе Азов, но должна была уничтожить его укрепления. Кроме того к России были присоединены незначительные территории Правобережной Украины, занятой прежде Турцией. «Барьером» между Россией и Турцией были объявлены кабардинские земли на Северном Кавказе и приазовские территории. Однако, ни выхода к Черному морю, ни права иметь крепости и флот в Азовском море Россия так и не получила.