Все были хожалые, езжалые: ходили по анатольским берегам, по крымским солончакам и степям, по всем речкам большим и малым, которые впадали в Днепр, по всем заходам [Заход — залив.] и днепровским островам; бывали в молдавской, волошской, в турецкой земле; изъездили всё Черное море двухрульными козацкими челнами; нападали в пятьдесят челнов в ряд на богатейшие и превысокие корабли, перетопили немало турецких галер и много-много выстреляли пороху на своем веку.
Летом 1787 года, когда императрица только что успела вернуться в Петербург, султан прислал послу нашему, Булгакову, ультиматум, в котором требовал: выдачи молдавского господаря Маврокордато, нашедшего приют в России; отозвание из Ясс, Бухареста и Александрии русских консулов; допущения во все русские гавани и торговые города турецких консулов; признание грузинского царя Ираклия, поддавшегося России, турецким вассалом и осмотр всех русских кораблей, выходящих из Черного моря.
В это же время в Петербурге князь Андрей встретил Кутузова, своего прежнего, всегда расположенного к нему, генерала, и Кутузов предложил ему ехать с ним вместе в Молдавскую армию, куда старый генерал назначался главнокомандующим.