Михаил Илларионович буквально крался по саду, боясь, что его заметят стражники султана. Он притаился возле небольшого фонтана и хотел испить воды, ведь от страха быть замеченным в его горле пересохло. Вдруг навстречу ему "выплыли" три прекрасные женщины в роскошных расшитых золотом кафтанах. Красавица с черными локонами, вероятно, была Валиде великого падишаха, годы оставили мало следов на ее красивом лице. А рядом белокурая Венера из Франции, словно сошедшая с полотен средневековых художников. Немного позади в задумчивости шла молоденькая девушка, похожая чертами на султана. Увидев незнакомца, женщины хотели было позвать стражу, но он заговорил с ними на превосходнейшем турецком, а потом так же ловко перешел на французский, чем очень порадовал француженку, давно не слышавшую родную речь. Женщины были обескуражены смелостью и напором этого мужчины, но как только он вручил им роскошные подарки и заговорил о делах государства, стали более приветливыми и участливыми.
Александр Васильевич Суворов отзывался о своем ученике Кутузове, как об умном и хитром человеке, которого никто не сможет обмануть. Возможно, поэтому императрица Екатерина II решила, что возглавить русское посольство в Стамбуле должен именно Михаил Илларионович.
Во время русско-турецких войн Кутузов успел доказать свой профессионализм. Фактически он руководил перемещением «разведывательных партий», а добытые под его чутким присмотром сведения существенно помогли русской армии под Измаилом.
Вот и к дипломатическим переговорам с турками Михаил Илларионович подошел ответственно. Для начала он нанял учителя турецкого языка, который когда-то служил последнему крымскому хану. Освоив язык противника, Кутузов ознакомился и с тонкостями восточной жизни, неведомой большинству европейцев.
До Константинополя (так называли Стамбул в России) Кутузов ехал очень долго, совершая частые остановки и ссылаясь на старые раны, полученные в боях. Однако дело было вовсе не в его здоровье, за это время он собрал ценные сведения о состоянии крепостей противника, вооружении, стратегических запасах. Попутно он составил карты местности, оценил настроение мирного населения и разузнал о возможной дислокации турецких военных отрядов.
Но не только эта информация интересовала хитроумного дипломата. Больше его волновало то, кто действительно правит этой империей. К тому времени османы, пережившие золотой век при Сулеймане Великолепном, пришли в упадок, государство погрязло в коррупции, а султаны больше напоминали капризных и безвольных детей, нежели мужественных правителей. Поскольку на протяжении всех предыдущих веков за османский трон шла ожесточенная борьба между наложницами, многие из сыновей падишаха сходили с ума из-за постоянного страха быть казненными собственными братьями. А если им все же удавалось взойти на престол, то править они были неспособны, и делали это за них их матери и жены.
Несмотря на то, что Селим III, принявший Кутузова 1 ноября 1793 года у себя, был весьма неглупым правителем, большое влияние на него имели и его подданные, и его мать Михришах-султан, которая по происхождению была дочерью грузинского священника.
На приеме у султана Кутузову были оказаны почести, которых не видел еще ни один иностранный посол, однако при обсуждении вопроса прохода русских кораблей через Босфор и Дарданеллы свой крутой нрав показал вице-адмирал Шеремет-бей, он сказал, что с таким же успехом можно пустить русских в гарем самого султана. «В гарем, так в гарем!» — подумал Кутузов, чего не сделаешь ради службы, тем более идея вице-адмирала ему понравилась.
Однако попасть в гарем к султану было действительно невозможно, за эту провинность можно лишиться и головы, но для Михаила Илларионовича не существовало ничего невозможного. Для начала он подкупил нескольких евнухов, чтобы выведать, какие бы подарки заинтересовали Валиде-султан и наложниц падишаха, а затем при помощи подкупа стражников все же проник к прекрасным «розам султана».
Кутузову повезло, в дворцовом саду ему удалось познакомиться с Валиде-султан, а также с женой дяди султана Нахши-диль, француженкой по происхождению и кузиной Жозефины де Богарне. На встрече присутствовала и сестра повелителя Хадиджа-ханум, которая была хорошо образована и превосходно разбиралась в политике.
С француженкой, белокурые волосы которой были усыпаны каплями росы, как показалось Кутузову сначала, а на самом деле мелкими бриллиантами, нежданный гость поговорил на ее родном языке, чем расположил ее к себе. К тому же, Михаил Илларионович преподнес женщинам изысканные подарки, выбранные в соответствии с их вкусом и возрастом. Он был очень галантным и старался не поднимать взгляда, при этом сумел доступно объяснить, насколько Турции выгодны торговые отношения с Россией. Этот хитрый ход в сложной дипломатической партии сработал, без всяких проволочек все вопросы были улажены, а русские корабли получили право свободного прохода через проливы.
Однако в столице разразился настоящий скандал, когда стало известно, что чужеземец проник в «святая святых» султанского дворца. Лишь находчивость начальника стражи, а также щедрый куш, полученный им от Кутузова, смогли повлиять на то, что Михаил Илларионович не был казнен. Пред султаном Селимом начальник стражи выставил Кутузова, как главного евнуха императрицы. Естественно, падишах прекрасно знал, что дипломат был в браке и имел пятерых дочерей, однако сделал вид, что поверил.