В конце первой турецкой войны Михаил Илларионович был ранен, потерял глаз, и Екатерина велела отправить его за казённый счёт для лечения за границу, а по возвращении послала на помощь Суворову, который вёл переговоры с крымскими татарами, дабы утвердить присоединение полуострова к России. Александр Васильевич, не желавший заниматься скучной дипломатией, предоставил Кутузову карт-бланш на ведение политических дел.
Для того чтобы лично, без помощи переводчика вести беседы с местными жителями и читать документы, написанные арабской вязью, Кутузов изучает турецкий язык, щедро платя своему учителю — чиновнику последнего крымского хана. Учёба совмещается со знакомством с местными реалиями и постижением тонкостей закрытой для европейцев восточной жизни. Дипломатические успехи Кутузова в Крыму оценил и сам всемогущий «вице-король» Юга России Григорий Потёмкин. Возможно, именно мнение Светлейшего оказалось решающим при выборе посла в столицу османов, так как во многом благодаря Потёмкину родился на свет так называемый «Греческий проект», по которому предстояло изгнать турок с Босфора и восстановить греческую империю. Бескрайних просторов Российской империи Светлейшему было явно маловато. Планы поражали грандиозностью, но иногда фантазия Григория Александровича приобретала оригинальный оттенок. Крым, например, он планировал заселить каторжниками из Англии, и только вмешательство Воронцова не позволило Екатерине дать добро на осуществление этого занимательного проекта.
Англия, Франция и другие государства, имевшие интересы на Босфоре, не желали усиления в этом районе России, которая военными победами сумела проложить дорогу к Стамбулу через Чёрное море. Времена, когда турки заставляли дрожать всю Европу, миновали, а вот возрастающая мощь России её пугала. Австрийский император Иосиф II выразил своё отношение к ситуации так: «Для Вены во всяком случае безопаснее иметь соседей в чалмах, нежели в шляпах».
Так что задачи, поставленные перед дипломатической миссией в Константинополе, были нелегки. Необходимо было предупредить заключение союза между Францией и Турцией, устранив опасность проникновения французского флота в Чёрное море. Нужно было собрать информацию о внутреннем положении Турции, о её славянских и греческих подданных, способствовать развитию торговли, разменять пленных, а главное — обеспечить сохранение мира с турками.