Русский флот, по приказу Орлова, выйдя из Порт-Магона, прибыл 18 февраля 1770 г. в порт Витуло (в шканечном журнале Спиридова этот порт именуется Виттуло), расположенный как раз в местности, населенной этими воинственными майнотами.

Началась высадка русских войск и постройка галер. Восстание против турок местного населения началось почти немедленно, хотя сначала и сосредоточивалось больше всего около порта. Заложены были батареи на берегу; флот частично крейсировал и приводил захваченные купеческие корабли, везшие грузы в Турцию. К флоту присоединялись добровольно кое-какие греческие суда.

Между тем высадившиеся русские отряды углубились в страну. К ним присоединилось немало греков (майнотов), оказавшихся очень хорошими воинами. Капитан Барков, командуя таким сводным отрядом из 600 русских и 500 майнотов, обратил в бегство три тысячи турок и занял главный город Майны — Миситрию (на месте древней Спарты), а вскоре сдалась ему и крепость, где турки отсиживались всего девять дней.

При сдаче крепости русские вели себя вполне гуманно, но греки учинили страшную резню. Майноты, не знавшие законов войны, свято соблюдаемых между образованными народами, и ослепленные успехом, предались остервенению и с совершенным бесчеловечием начали резать и убивать беззащитных турок, мужчин, женщин и детей. Капитан Барков с русскими солдатами «с величайшим самоотвержением старался прикрыть и защитить турок, но без успеха: греки перебили их более тысячи человек», — пишет в своем дневнике Грейг. Барков спас все же много турок, но «остервенение майнотов было до того велико, что они начали стрелять из ружей по русским часовым». Город был дочиста разграблен майнотами.

Отряд Баркова быстро увеличился после взятия Миситрии и дошел до восьми тысяч человек. Майноты, присоединившиеся к русским, оказались очень мало способными к русской дисциплине. Продолжая поход, Барков подошел к городу Триполице, но здесь турецкий гарнизон, узнав о страшной участи турок в Миситрии, решил сражаться до последней капли крови. Произошла битва, в которой майноты были разбиты наголову и бросились наутек, оставив русских без всякой помощи. Русские после тяжких потерь пробились в небольшом количестве к Миситрии, которую удержали в своих руках. Так же, в общем, безрезультатными были и поиски другого маленького русского отряда князя Долгорукова, вернувшегося уже из Черногории.

Не успел Долгоруков как следует начать свои поиски, как ему велено было идти к крепости Наварино. Дело в том, что адмирал Спиридов решил овладеть этим удобным портом, чтобы здесь расположить надолго русский флот. Он решил осадить Наварино с суши и с моря. 24 марта 1770 г. бригадиру артиллерии Ганнибалу было велено с двумя кораблями («Св. Януарий», «Три святителя») и одним фрегатом («Св. Николай») идти в Наварино.

Войдя в залив, Ганнибал открыл артиллерийский обстрел крепости, и турецкий губернатор сдал город и крепость на капитуляцию. 10 апреля русские войска заняли Наварино.

Так впервые Наваринский порт вошел в летописи русских военно-морских побед, задолго до знаменитой битвы 1827 г. Как известно, Пушкин очень гордился подвигом своего деда, и, говоря об арапе Петра Великого Абраме, великий поэт писал:

Наваринский порт стал временно базой русского флота. Но осаду с других укреплений (в Короне, в Модоне) пришлось снять, так как турки прислали на помощь гарнизонам многотысячные подкрепления.

14 апреля 1770 г. из Ливорно в Корону (порт был в русских руках, а крепость — в турецких) прибыл Алексей Григорьевич Орлов, приведший с собой один линейный корабль («Три иерарха»), один фрегат («Надежда»), один пакетбот и несколько более мелких судов. Орлов решил немедленно свезти с берега на корабли артиллерию «и все тяжести», и 18 апреля весь русский флот был уже в Наварино, куда вскоре подтянулись и сухопутные войска, пошедшие берегом.

Порт Наварино сделался центром, где сосредоточились все русские силы. Попытка Орлова овладеть Модоной не удалась: сухопутных сил у нас было слишком мало, а константинопольское правительство в панике снимало лучшие войска с других фронтов и посылало их в Морею против русского десанта и против восставших майнотов. С этой точки зрения действия русских десантов в Морее, при видимой своей безрезультатности на этом фронте, принесли существенную военную пользу, облегчив положение войск Румянцева в северных владениях Турции. Но о занятии морейского побережья думать уже не приходилось.

Положение русских в Наварино становилось довольно критическим. Новые и новые турецкие войска прибывали в Морею и сосредоточивались в Модоне, совсем недалеко от Наваринской бухты.

С начала мая положение значительно ухудшилось. Совсем отрезав Наварино и русский флот в бухте от всякой возможности получить провиант с суши, турки вдобавок испортили водопровод, снабжавший город водой. Умножились признаки постепенного приближения большой турецкой армии. В город явился один грек, принесший известие, что большой турецкий флот из 12 линейных кораблей, нескольких фрегатов и более мелких судов собирается напасть на русскую эскадру.

Орлов, Спиридов и Грейг решили, взорвав Наваринскую крепость, выйти в море и дать генеральный бой турецким судам.

Но еще раньше, чем они привели свое решение в исполнение, греческий лазутчик принес новую, на этот раз радостную весть: русский контр-адмирал Эльфинстон прибыл в Колокинфскую бухту (с восточной стороны мыса Матапан, в Морее) с тремя линейными кораблями (80, 66 и 66 пушек), двумя фрегатами (32 и 32 пушки) и несколькими транспортами, на которых находились сухопутные войска.

Эльфинстон решил уже на другой день после своего прихода в Колокинфский залив пойти разыскивать турецкий флот, о котором он узнал от греков, едва только причалил. 12 мая он снялся с якоря и направился в залив Наполи-ди-Романья, где находился весь турецкий флот, собиравшийся выйти из залива Наполи-ди-Романья. Эльфинстон не устрашился немедленно атаковать турок, хотя для первого удара у него было в распоряжении всего 3 линейных корабля и 2 фрегата, а у турок, которыми командовал высший начальник флота капитан-паша, было 10 линейных кораблей, 6 фрегатов и каравелл и несколько гребных галер и судов. Русские открыли стрельбу, но турки не приняли боя и поспешили укрыться в Наполи-ди-Романья под прикрытие береговых батарей.

Им это удалось потому, что внезапно наступил штиль, и русские корабли оказались совершенно иммобилизованными, а турецкие суда были отбуксированы гребными судами в глубину залива, к берегу. У русских в тот момент гребных судов не оказалось.

Всю ночь с 16 на 17 мая и утром 17-го продолжалось это бегство турецкого флота от противника, в четыре раза менее сильного. Но этим дело не кончилось. С 5 часов дня 17 мая задул слабый ветерок, и русская эскадра все-таки вошла в залив и снова атаковала неприятеля. Подтянулись к передовым двум кораблям еще и остальные суда, и перестрелка возобновилась.