Но в то время как победы Румянцева произвели этот раскол между татарами и заставили хана очистить главную сцену военных действий и спешить в Крым, приходили известия о блистательных успехах русского флота, отправленного с целию помогать восстанию турецких христиан. Мы видели, с какими затруднениями было сопряжено плавание эскадры Спиридова. Из семи кораблей и осьми разных других судов, вышедших из Кронштадта 26 июля, в конце декабря 1769 года у острова Минорки собралось только четыре корабля и четыре мелких судна. Болезни продолжали свирепствовать и похищать значительное число людей. Граф Алексей Орлов с нетерпением дожидался в Ливорно прибытия эскадры и отправил к ней навстречу в Порт-Магон брата своего Федора Григорьевича; но только в начале февраля 1770 года явились в Ливорно один корабль, один фрегат и один пакетбот, выдержавшие сильную бурю. Из этих судов пакетбот "Почтальон" сел на мель, и по этому поводу граф Орлов писал императрице: ""Почтальон" сел на мель, и тому уже недели две, и по сековое время стащить не можем, употребляя всевозможные средства. Признаюсь чистосердечно, увидя столь много дурных обстоятельств в оной службе, так: великое упущение, незнание и нерадение офицерское и лень, неопрятность всех людей морских, волосы дыбом поднялись, а сердце кровью облилось. Командиры не устыдились укрывать недостатки и замазывать гнилое красками. Дошли до того, что ни провианту, ни денег у себя ничего не имеют. Признаться должно, что есть ли бы все службы были в таком порядке и незнании, как и эта морская, то беднейшее было (бы) наше отечество; но скажу и то, надеемся теперь уже крепко, что дурноты все уже миновались и все теперь пойдет. Таковы-то наши суда, есть ли б мы не с турками имели дело, всех бы легко передавили, не нужно б было много с ними драться, а только за ними гнаться, они бы из гавани не выходили по незнанию офицеров. Я расспрашивал офицеров о барбарейских, не имели ли они случая где ни на есть с ними свидеться? Со вздохом отвечали: благодарим Господа, что они в таковую погоду не ходят! Я от сердца смеялся и, рассказав им допрямо обо всем, притом стыдя их - так низко мыслить не годится российским офицерам и воинам, говорил. Недостаток есть велик в лекарях и их помощниках, я стараюсь их приискивать. Я намерен всеми способами домогаться, чтоб все морские убытки возвратить".
Возможность успеха заключалась именно в том, что главные деятели не приходили в отчаяние от неудачи, от затруднений. "Надеемся крепко, что дурноты все уже миновались и все теперь пойдет", - писал Орлов; и в ответах Екатерины выражалась та же уверенность, что "все пойдет". "Что же делать, - писала она, - впредь умнее будут. Ничто на свете нашему флоту столько добра не сделает, как сей поход. Все закоснелое и гнилое наружу выходит, и он будет со временем круглехонько обточен". Кроме отправленной еще осенью 1769 года эскадры под начальством контрадмирала Эльфинстона, состоявшей из трех кораблей, двух фрегатов и трех разных судов, Екатерина в январе 1770 писала Орлову, что на весну готовит еще несколько кораблей: "Одним словом, что могу, то и сделаю. Мне ныне тем легче сделать помощь кораблями и людьми, потому что у наших белобрысых соседей (шведов) орудия осеклись". Неудача кн. Долгорукова в Черногории также не смутила Екатерины. "Происшествие черногорское с нашим ген. - майором кн. Долгоруковым, по-видимому, недостойно большого уважения, ибо главные действия должны произойтить от христиан собственных подданных нашего вероломного неприятеля. Да пускай бы и тут веками порабощения и коварства развращенные греки изменили своему собственному благополучию: одна наша морская диверсия с подкреплением оной маинскими портами или занятием другого какого надежного места для морского прибежища уже довольны привести в потрясение и в ужас все турецкие в Европе области и тем самым прославить и возвести еще на высшую ступень почтения к силам и могуществу нашей империи". Екатерина исполнила свое обещание: в июле отправилась из Ревеля эскадра под начальством контр-адмирала Арфа, призванного из датской службы "по отличному его искусству и практике в военной морской службе". На этой эскадре отправили с лишком 2500 человек пехоты, в том числе 500 человек гвардии Преображенского полка. Денег не жалели: архипелажская экспедиция в 1769 и 1770 годах стоила около 1900000 рублей.
В половине февраля русские корабли пришли к Морее и стали на якорь в порте Витула на полуострове Майна, жители которого уже давно с нетерпением ждали их прихода и приветствовали по-своему, стреляя целый день из ружей и пистолетов. Положено было составить из жителей Мореи два отряда или легиона - восточный и западный: первый должен был набрать и начальствовать им капитан Барков, второй - майор кн. Петр Долгорукий. Барков скоро набрал до 1000 майнотов, и двинулся с ними к Мизитре (Спарте), и разбил под ее стенами трехтысячный отряд турок. 8 марта Мизитра сдалась на условии свободного выхода для гарнизона. Но как только турки сдали оружие, майноты бросились на них и перерезали больше 1000 человек; Барков с опасностию собственной жизни едва спас остальных. Успех увеличил отряд Баркова до 8000 человек, и он пошел к Триполице; но когда отряд вошел в предместие города, многочисленные турки напали на него со всех сторон; греки не выдержали, покидали оружие и обратились в бегство, покинув русских, которых было ничтожное количество. Горсть храбрецов начала отступать, обороняясь; большая часть была перебита, спаслись только четыре человека, которые принесли в Мизитру тяжелораненого Баркова; спасено было и знамя, потому что Барков велел снять его с древка и опоясал им себя. Между тем кн. Долгорукий овладел всею Аркадиею и потом пришел к Наварину, который был осажден русским отрядом, подвезенным на двух кораблях и фрегате; отряд этот находился под начальством бригадира Ганнибала. 10 апреля Наварин сдался, и в его гавани как лучшей собрался весь русский флот, здесь же собрались и почти все наличные сухопутные русские силы с главным распорядителем похода Орловым. Екатерина писала ему: "Моя мысль есть, чтоб вы старались получить порт на острове или на твердой земле и, поколику возможно, удержать оный. Сказав вам сие, признаюсь, что имею два вида: один тот, чтоб вас, пока ваша куча незнатно умножится, с малым числом не подвергнуть опасности, второй, что хотя б и ничего иного не сделали, то бы тем самым мы много для переду предуспели, если б доставили России в руки порт в тамошнем море, который стараться будем при мире удержать. Под видом же коммерции он всегда будет иметь сообщение с нужными народами во время мира, и тем, конечно, сила наша не умалится в тамошнем краю. Если же дела ваши так обратятся, что выв состоянии будете замыслить и более сего, то тогда и сей порт вам всегда служить может, не быв ни в каком случае вреден. На сие же едва не удобнее ли остров, нежели твердая земля, и то еще остров не самый большой; но, однако, порт на твердой земле будет же иметь и свои особые выгоды". Теперь Орлов признал, что Наварин представляет именно такой порт на твердой земле, имеющий особые выгоды; он не мог не признать и мудрой осторожности, заключавшейся в словах императрицы: "Порт нужен, чтоб вас, пока ваша куча незнатно умножится, с малым числом не подвергнуть опасности". Уже один отряд подвергся опасности, был почти весь истреблен, потому что, не укрепившись на берегу, не дожидаясь "знатного умножения кучи", послали ничтожный отряд внутрь страны, понадеявшись на местных жителей. Весть об участии барковского отряда, о поведении греков в Мизитре и Триполице, коварная свирепость в одном месте, позорная трусость и бесчестность в отношении к русским в другом, разумеется, прежде всего возбудили в Орлове страшное раздражение против греков. "Кроме крепостей и больших городов - Триполицы, Коринфа, Патраса, хотя вся Морея и очищена от турок, - писал он, - но силы мои так слабы, что я не надеюсь не только завладеть всею, но и удержать завоеванные места. Робость греков и майнотов лишает меня совсем надежды, а беспорядок, происходящий от неразумения языка, еще более меня в том утверждает. Лучшее из всего, что мне можно будет сделать, - укрепить себя сухим путем и морем, зажечь огонь во всех местах, как в Морее, пресечь весь подвоз провианта в Царьград и делать нападения морскою силою. Трудно будет и сие произвесть в действо, если скоро не придет Эльфинстон. Здешние народы льстивы, обманчивы, непостоянны, дерзки и трусливы, лакомы к деньгам и добыче, так что ничто удержать не может их к сему стремлению. Легковерие и ветренность, трепет от имени турок суть не из последних также качеств наших единоверцев. Закон исповедуют едиными только устами, не имея ни слабого начертания в сердце добродетели христианские. Привыкши жизнь вести в распутстве (т. е. распущенности), ненавидящие всякого порядка и не зная, каким способом приступить к оному, пребывают ежеминутно в смятении духа. Рабство и узы правления турецкого, на них наложенные, в которых они родились и выросли, также и грубое невежество обладает ими. Сии-то суть причины, которые отнимают надежду произвесть какое-нибудь в них к их общему благу на твердом основании сооруженное положение".