А тут граф Орлов оказался один в чужом море. Транспортные суда, пришедшие из Кронштадта за 5 лет, можно пересчитать по пальцам. Все побережье Средиземного моря от Далмации до Дарданелл и от Дарданелл до Туниса было турецким. Франция и Испания враждебно относились к русским и не допускали их в свои порты. Правда, мальтийские рыцари и итальянские государства готовы были оказать гостеприимство, но только за очень хорошие деньги. Эскадра Орлова должна была погибнуть менее чем за месяц, как Великая армия Наполеона в России.
По первоначальному плану Екатерины предполагалось высадить небольшие десанты на территории материковой Греции, а затем «сыны Эллады» должны были поднять восстание, выгнать турок и предоставить свои порты русским. Но турки сосредоточили в Греции большие силы, а вожди повстанцев не ладили между собой и так и не сумели создать регулярное войско. В итоге русским десантникам пришлось убраться на корабли.
После Чесмы Екатерина II всячески понуждала графа с боем прорваться через Дарданеллы и бомбардировать с моря Стамбул. Укрепления турок в проливе тогда были очень слабы, и технически задача была легко выполнима. Но Алексей Орлов испугался. 24-летний сержант Преображенского полка не побоялся составить заговор против законного императора в пользу немки, не имевшей никаких прав на престол, а позже в Ропше лично устроить Петру III «геморроидальные колики». Но после Чесмы граф находился в зените славы. Раньше нищий гвардеец рисковал только головой, а при удаче приобретал всё. Сейчас он мог потерять всё, а в случае удачи не получить ничего. Орлов уже имел всё, что мог иметь подданный ее величества.
С вероятностью 95% русская эскадра прорвалась бы через Дарданеллы. А что дальше? Хорошо, если Мустафа III, увидев русский флот под окнами дворца, запросит мира. А если нет? Высаживать десант? Нет войск. Сжечь Стамбул можно, но зачем? Султан обозлится и будет продолжать войну, а Екатерина потеряет в Европе имидж мудрой и просвещенной государыни, который она с таким трудом создавала много лет. А уходить из Дарданелл обратно русской эскадре будет куда сложней.
Флоту срочно нужна была база. 12 июля 1770 г. кордебаталия, то есть передовой отряд русских кораблей под командой графа Алексея Орлова в составе кораблей «Три Иерарха» и «Ростислав», пакетбота «Почталион», бомбардирского корабля «Гром» и фрегатов «Победа», «Слава» и «Парос» подошел к острову Лемнос. Местом базирования был выбран залив Мондрос (Мудро). Собственно, его и выбирать было нечего. Об удобствах этой огромной естественной гавани указано в карте начала XVI века турецкого адмирала Пири Рейса, а также в описании П.А. Толстого (1709 г.).