Между тем высадившиеся русские отряды углубились в страну. К ним присоединилось немало греков (майнотов), оказавшихся очень хорошими воинами. Капитан Барков, командуя таким сводным отрядом из 600 русских и 500 майнотов, обратил в бегство три тысячи турок и занял главный город Майны — Миситрию (на месте древней Спарты), а вскоре сдалась ему и крепость, где турки отсиживались всего девять дней.
При сдаче крепости русские вели себя вполне гуманно, но греки учинили страшную резню. Майноты, не знавшие законов войны, свято соблюдаемых между образованными народами, и ослепленные успехом, предались остервенению и с совершенным бесчеловечием начали резать и убивать беззащитных турок, мужчин, женщин и детей. Капитан Барков с русскими солдатами «с величайшим самоотвержением старался прикрыть и защитить турок, но без успеха: греки перебили их более тысячи человек», — пишет в своем дневнике Грейг. Барков спас все же много турок, но «остервенение майнотов было до того велико, что они начали стрелять из ружей по русским часовым». Город был дочиста разграблен майнотами.
Отряд Баркова быстро увеличился после взятия Миситрии и дошел до восьми тысяч человек. Майноты, присоединившиеся к русским, оказались очень мало способными к русской дисциплине. Продолжая поход, Барков подошел к городу Триполице, но здесь турецкий гарнизон, узнав о страшной участи турок в Миситрии, решил сражаться до последней капли крови. Произошла битва, в которой майноты были разбиты наголову и бросились наутек, оставив русских без всякой помощи. Русские после тяжких потерь пробились в небольшом количестве к Миситрии, которую удержали в своих руках. Так же, в общем, безрезультатными были и поиски другого маленького русского отряда князя Долгорукова, вернувшегося уже из Черногории.
Не успел Долгоруков как следует начать свои поиски, как ему велено было идти к крепости Наварино. Дело в том, что адмирал Спиридов решил овладеть этим удобным портом, чтобы здесь расположить надолго русский флот. Он решил осадить Наварино с суши и с моря. 24 марта 1770 г. бригадиру артиллерии Ганнибалу было велено с двумя кораблями («Св. Януарий», «Три святителя») и одним фрегатом («Св. Николай») идти в Наварино.
Войдя в залив, Ганнибал открыл артиллерийский обстрел крепости, и турецкий губернатор сдал город и крепость на капитуляцию. 10 апреля русские войска заняли Наварино.
Так впервые Наваринский порт вошел в летописи русских военно-морских побед, задолго до знаменитой битвы 1827 г. Как известно, Пушкин очень гордился подвигом своего деда, и, говоря об арапе Петра Великого Абраме, великий поэт писал:
И был отец он Ганнибала, Пред кем средь чесменских пучин Громада кораблей вспылала, И пал впервые Наварин.Наваринский порт стал временно базой русского флота. Но осаду с других укреплений (в Короне, в Модоне) пришлось снять, так как турки прислали на помощь гарнизонам многотысячные подкрепления.
14 апреля 1770 г. из Ливорно в Корону (порт был в русских руках, а крепость — в турецких) прибыл Алексей Григорьевич Орлов, приведший с собой один линейный корабль («Три иерарха»), один фрегат («Надежда»), один пакетбот и несколько более мелких судов. Орлов решил немедленно свезти с берега на корабли артиллерию «и все тяжести», и 18 апреля весь русский флот был уже в Наварино, куда вскоре подтянулись и сухопутные войска, пошедшие берегом.
Порт Наварино сделался центром, где сосредоточились все русские силы. Попытка Орлова овладеть Модоной не удалась: сухопутных сил у нас было слишком мало, а константинопольское правительство в панике снимало лучшие войска с других фронтов и посылало их в Морею против русского десанта и против восставших майнотов. С этой точки зрения действия русских десантов в Морее, при видимой своей безрезультатности на этом фронте, принесли существенную военную пользу, облегчив положение войск Румянцева в северных владениях Турции. Но о занятии морейского побережья думать уже не приходилось.
Положение русских в Наварино становилось довольно критическим. Новые и новые турецкие войска прибывали в Морею и сосредоточивались в Модоне, совсем недалеко от Наваринской бухты.
С начала мая положение значительно ухудшилось. Совсем отрезав Наварино и русский флот в бухте от всякой возможности получить провиант с суши, турки вдобавок испортили водопровод, снабжавший город водой. Умножились признаки постепенного приближения большой турецкой армии. В город явился один грек, принесший известие, что большой турецкий флот из 12 линейных кораблей, нескольких фрегатов и более мелких судов собирается напасть на русскую эскадру.