Последующее десятилетие до середины 30-х годов XVIII в. было сравнительно мирной полосой в русско-турецких отношениях. Тем не менее и в этот период отношения между Россией и Османской империей отнюдь не были дружественными. Постоянным источником напряженности были опустошительные набеги отрядов крымского хана на южнорусские земли. В Петербурге между тем росло стремление не только положить конец разбоям султанского вассала, но и добиться изменения ряда крайне невыгодных России положений русско-турецких договоров 1720 и 1724 гг. К новому столкновению подталкивала Стамбул и Петербург и французская дипломатия. Перед лицом возможного военного конфликта с султаном правительство Анны Иоанновны пошло на улучшение отношений с иранским шахом, заключив с ним в 1735 г. союзный договор и вернув Ирану все прикаспийские земли, в том числе Дербент и Баку. Реакцией султана и Порты на этот договор стал поход войска крымского хана в Закавказье через русские земли, которые орда Девлет-Гирея безжалостно разорила. Действия хана были прямым нарушением русско-турецкого договора 1724 г.
Поход Девлет-Гирея фактически стал началом новой Русско-турецкой войны. Осенью 1735 г. 40-тысячная русская армия была направлена в Крым, но из-за нехватки провианта и бездорожья этот поход не принес успеха. В апреле 1736 г. Россия официально объявила войну Османской империи. В Крым была отправлена новая военная экспедиция. Русские войска захватили Бахчисарай, но затем оставили Крым. В том же году русские войска заняли Азов.
Летом 1737 г. положение Османской империи осложнилось вступлением в войну Австрии на стороне России. Русские войска захватили Очаков, провели ряд удачных военных операций в Крыму. Османская империя запросила мира. Начались переговоры, но позиции сторон согласовать не удалось, и военные действия были продолжены. В 1739 г. туркам удалось освободить территории, занятые австрийцами на Балканах, а также принудить русские войска покинуть Очаков. Правда, Россия взяла реванш в Молдове, захватив Яссы. Вскоре, однако, Австрия вышла из войны. 1 сентября 1739 г. в Белграде был подписан сепаратный австрийско-турецкий мирный договор. России тоже пришлось пойти на мирные переговоры, которые завершились подписанием в Белграде 18 сентября того же года русско-турецкого мирного договора. Россия получила Азов, но с условием ликвидировать его оборонительные укрепления. По договору 1739 г. Россия могла иметь своего постоянного представителя в столице Османской империи. Вместе с тем договор обязал русских купцов вести черноморскую торговлю, используя для этого только турецкие суда. Наконец, турецкая дипломатия добилась от России такой важной уступки, как признание независимости Большой и Малой Кабарды, которые до заключения договора 1739 г. находились под покровительством российского императорского дома.
В 1740–1741 гг. Россия и Османская империя обменялись чрезвычайными посольствами. Российским послом в Стамбуле был назначен генерал-аншеф А.И. Румянцев – видный дипломат и военный деятель петровского времени. Он уже бывал в Османской империи в качестве участника переговоров 1711–1712 гг. и чрезвычайного посла при ратификации русско-турецкого договора 1724 г. Посольству А.И. Румянцева впервые султаном был предоставлен статус «великого европейского посольства».
20 мая посольство двинулось в далекий путь через Москву и Киев. В октябре на границе между Россией и Османской империей оно встретилось с чрезвычайным турецким посольством, следовавшим в Петербург. В конце 1740 г. русское посольство прибыло в селение Ешилькей (Сан-Стефано), находившееся недалеко от султанской столицы. Но только 26 марта состоялся его торжественный въезд в Стамбул. Причин такой задержки было несколько. Возник длительный спор с турками относительно средств, выделяемых на содержание посольства. Порта намеревалась предоставить сумму, которая была меньше той, что получило австрийское посольство. А. И. Румянцев настаивал на том, чтобы ему было выделено столько же, сколько положили австрийцам. Кроме того, он требовал, чтобы при въезде посольства в столицу во главе торжественной процессии шел чауш-баши – заместитель великого везира. Между тем, принимая австрийского посла, Порта определила чауш-баши место в стороне от него, а затем и сзади. Задержку вызвало и появление в Стамбуле случаев заболевания чумой. Зато в день торжественного въезда А.И. Румянцева в столицу султана аккредитованные здесь европейские дипломаты глазам своим не верили, видя чауш-баши в процессии в 20 шагах впереди российского посла. Эта уступка Порты свидетельствовала о ее желании наладить русско-турецкие отношения.