Для доставки дипмиссии в Стамбул, самое сердце Османской империи, был выбран один из лучших кораблей того времени – «Крепость», который, по слову современника, «доброго города стоил». До турецкой твердыни Керчь его сопровождала эскадра из 12 больших кораблей, капитаном одного из которых был сам Пётр Михайлов (псевдоним царя).