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