Из Ливорно в Константинополь (Царьград) выходили двумя группами. Уже 20 сентября вышли «Наталия» и «Григорий» в сопровождении «Северного Орла». Через три месяца после проволочек удалось войти в Дарданеллы, однако без конвоира. «Северный Орел» вернулся в Мессину, где принял для сопровождения к Дарданеллам оставшиеся фрегаты: «Св. Павел», «Павел» и «Констанция». Суда были загружены железом, свинцом, серой, кирпичём, кожей, воском, икрой, парусиновым полотном, льном и т. п.
Турки догадывались, а скорее всего – знали, об истинных намерениях русских ещё тогда, когда суда находились в Ливорно. Поэтому по прибытии судов в Константинополь – выставили условие досмотра груза. Российская сторона не могла этого допустить, поскольку считала это нарушением её суверенитета. Однако, в конечном итоге груз был досмотрен. Дипломаты вели длительные и бесполезные переговоры, поскольку истинные причины бесполезности переговоров были в Крыму. В январе 1777 года корпус князя Прозоровского вошел в Крым, сопровождая Шагин-Гирея, легитимного правителя ногайских татар, прочя его правителем и Крыма. Протурецкий хан Давлет-Гирей не собирался сдаваться, он собрал сорокатысячное ополчение и выступил из Бахчисарая навстречу русским. Вскоре русские войска без труда заняли Бахчисарай, и 28 марта 1777 года крымский диван признал ханом Шагин-Гирея, но турецкий султан, как глава мусульман всего мира, не признал Шагин-Гирея крымским ханом.
Команды русских судов в проливе всё это время были в постоянной готовности оружием защитить суверенитет. Был случай, когда на одном из фрегатов ночью открывали стрельбу, опасаясь, готовившегося, по слухам, захвата судна. В напряженном ожидании и мучительной неизвестности прошёл почти целый год. К началу зимы дальнейшие переговоры стали бесполезными, т. к. Порта выдвинула в качестве условия пропуска судов вывод русских войск из Крыма и отказ от поддержки крымского хана Шагин-Гирея. Даже, если бы Порта согласилась пропустить суда в Черное море, их плавание там в зимнее время было невозможно. Русские плавали здесь только в летнее время. Отряд Т.Г. Козлянинова отправился в обратный путь.
Выход из проливов тоже был непростым. «Восток – дело тонкое». Всё лето дипломаты препирались. 28 октября фрегат Ф.Ф. Ушакова поднял паруса, вышел в Мраморное море, а затем у о. Тенедос встретился с фрегатом «Северный Орёл». 14 января 1788 года суда прибыли в Месссину, а через десять дней в Ливорно, где предстояло выдержать карантин ок.40 суток (такие были обстоятельства в Средиземном море, чума никого не щадила). Следовательно, активные действия с фрегатами могли быть возобновлены не ранее конца февраля. Опять же, обратим внимание современного читателя – что значит после отсутствия вблизи дружественных берегов в течение более года, стать в карантин ещё на 40 суток вблизи от процветающего и дружественного побережья. Никому не пожелаешь…