Правительственные предписания содержали лишь общие установки, и их претворение в жизнь Кутузов мог осуществлять по своему усмотрению. Подобно Суворову, Екатерина предоставила Михаилу Илларионовичу широкую инициативу, и тот проявил её уже перед отъездом, завязав личные контакты и войдя в деловую переписку со многими русскими дипломатическими представителями за границей. К формированию штата должностных лиц своей миссии (68 человек) Кутузов подошёл очень тщательно, лично отобрав офицеров из сослуживцев, а солдат — из «своих» полков. Всего в состав посольства вошло 650 человек. Его многочисленность объяснялась желанием императрицы поразить великолепием свиты и лишний раз подчеркнуть могущество России, а также возможностью затеряться всё тем же неприметным, но смышлёным молодым людям, которые впоследствии будут работать в Военно-топографическом бюро, выполнявшем среди прочего и функции военной разведки.
Михаил Илларионович Кутузов.
В дороге Кутузов не спешил, мотивируя медлительность поездки старыми ранами, а в действительности собирая информацию о возможных боевых противниках. По пути в Константинополь он сумел получить сведения о состоянии турецких крепостей, их вооружении, наличии стратегических запасов, снял планы местностей, оценил места возможных стоянок войск и настроения местного населения.
Почти одновременно с Кутузовым из Константинополя в Петербург было отправлено посольство, возглавляемое родственником султана Селима III — Мустафой Расых-эфенди, красавцем, храбрым воином и вполне светским молодым человеком. Турецкий посол в отличие от Кутузова мчался в Петербург со всей возможной скоростью, но внезапно остановился в Туле, где проявил интерес к оружейным мастерским и технологии производства оружия. По дороге к Москве также выяснилось, что Расых-эфенди неплохо подготовлен к своей миссии, знает русскую историю и проявляет особый интерес к Смутному времени и, в частности, к скорости и путям передвижения вражеских войск на Москву. Не оставлял без внимания турецкий посол и современные дороги, особенно водные пути, по которым можно попасть в Петербург. В пути он прекрасно проводил время, не скучали и члены посольства, среди которых каким-то образом оказался знакомый Кутузову по Крыму человек, владеющий русским языком. Так или иначе, но информация о пристрастиях и слабостях султанского посла была собрана обширная и к его приезду уже была в Петербурге.