Русский посол сумел завоевать доверие самых влиятельных людей в султанском окружении: капудан-паши Клок-Хуссейна — главнокомандующего военно-морскими силами Турции и зятя Селима III, Челиби-Мустафы-эфенди — главы финансового ведомства и ответственного исполнителя реформ, проводимых в стране, и матери султана, которой среди прочего из Санкт-Петербурга был привезен в подарок драгоценный эгрет — украшение в виде пера на головной женский убор, специально изготовленное русскими ювелирами.
В Стамбуле М.И. Голенищев-Кутузов в своей деятельности встретил серьезное сопротивление со стороны дипломатов республиканской Франции, особенно посланника маркиза М.Л.А. Декорша. Париж рассчитывал на военный союз с Турцией, подстрекая ее на конфронтацию с Российской империей. С другой стороны, Англия через свое посольство в Стамбуле настойчиво добивалась от турецкой стороны пересмотра торговых тарифов по отношению к России и лишения ее привилегий в морской торговле.
Еще по пути в Стамбул российский посол сумел собрать полезную информацию о состоянии турецких крепостей, их вооружении, наличии стратегических запасов, настроении местного населения. Очень много ценной разведывательной информации получил М.И. Голенищев-Кутузов от французского инженера Коуфера, находившегося на султанской службе и руководившего восстановлением и строительством крепостей в приграничье с Россией.
Коуфер, в частности, передал российскому послу важные чертежи турецких крепостей, данные о численности рабочих в крепости Бендеры, численности гарнизонов в Бессарабии, сведения о недостатках в артиллерийском вооружении османов (прежде всего орудий крупного калибра), а также о планах восстановления укреплений Измаила. Вся эта информация, безусловно, сообщалась небезвозмездно. С помощью М.И. Кутузова французский фортификатор перешел на русскую службу.
Посол сумел понять суть и недостатки в военной реформе Селима III, которая вызывала ропот среди привилегированной касты янычар, постоянной турецкой пехоты, недовольных повышением требований к военной дисциплине. Михаил Илларионович внимательно интересовался ходом преобразований в султанской армии. Он подметил, что на турецкий язык переведены лучшие европейские сочинения по тактике и фортификации, а для обучения артиллерийскому и морскому делу приглашены французские офицеры.
Проанализировав ход военной реформы в Турции, вызванной прежде всего двумя сокрушительными поражениями в войнах против России, посол сумел сделать вывод, что в ближайшие годы усиления вооруженных сил Селима III не предвидится. Хорошо зная ход восстановления крепостей Бендеры, Аккерман, создания новых крепостей в устье Дуная, М.И. Кутузов рассчитал, что эти фортификационные работы могут быть закончены не ранее осени 1795 года.
Российский посол сумел заручиться доверием драгомана (ответственного переводчика) Ханджерли, служившего у капудан-паши. Драгоман познакомил Михаила Илларионовича с содержанием французской ноты турецкому правительству. В ноте Париж предлагал Турции военный союз на условиях оказания помощи в восстановлении прежних турецких границ, содействия военным реформам. Султанский флот предлагалось усилить французской военной эскадрой.
Провокационная деятельность французского дипломата Декорша ввела в заблуждение генерального консула России в Дунайских княжествах И.И. Северина. Тот в конце 1793 года дал тревожное сообщение в Санкт-Петербург о том, что Турция через три месяца начинает войну против России.
Обеспокоенная императрица Екатерина II в январе 1794 года специальным рескриптом предписала генерал-аншефу Ю.В. Долгорукову принять все меры предосторожности по охране южной границы империи. Тот начал сосредоточивать 70-тысячную русскую армию по Днестру у границ с Турцией. Большая ее часть — около 54 тысяч человек и 180 орудий — расположились напротив крепости Бендеры. В расписании войск, которым предстояло наступать в Молдавию через город Сороки, числился «генерал-поручик Михаиле Голенищев-Кутузов».
В состояние готовности к войне на море приводился Черноморский флот. Ускоренно были спущены на воду 6 новых линейных кораблей, и общая их численность была доведена до 24 единиц. В Гаджибее (нынешней Одессе) под руководством вице-адмирала О.М. де Рибаса строилась новая гавань.
Новые приготовления России, проводившиеся к тому же ускоренными темпами, не могли не быть незамеченными Турцией. Назревал новый военный конфликт между двумя странами.
Член Государственного совета Турции, управляющий монетным двором Юсуф-ага обратился к российскому послу за разъяснениями. Объяснение М.И. Голенищева-Кутузова концентрации войск на юге низкими здесь ценами на продовольствие не рассеяли опасения турок. Немалые усилия пришлось приложить Михаилу Илларионовичу, чтобы предотвратить угрозу новой войны. В январе 1794 года он написал И.И. Северину:
«Мнится мне по всем примечаниям и обстоятельствам, что данное Вами известие о предстоящей войне слишком увеличено и решительно. Я здесь в столице мало похожего примечаю.