Во время русско-турецкой войны Алексей Орлов одержал блестящую победу при Чесме, участвовал в фокшанских переговорах, которые прервал — по одним сведениям, из-за присущей ему нетерпимости и вспыльчивости, по другим — из-за происков турок, использовавших переговоры как передышку, необходимую для перевооружения и подготовки нового наступления. С 1769 года Орлов находился за границей, командуя русской эскадрой в Средиземном море. Позднее участвовал в Бухарестском конгрессе, призванном обсудить условия мира с Турцией, который, однако, закончился так же безрезультатно.