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