С этим флотом Орлов совершил лишенное событий плавание на север Эгейского моря. Флот отошел от Миконоса 27 сентября, 30-го подошел к Хиосу, оттуда Орлов отправил корабль «Северный орел», «Тино», «Почтальон» и полякру к Патмосу, вернулся к Миконосу 5 октября и 10 октября зашел в порт Трио на Паросе.

В тот же день туда прибыла «Победа» 66, один из трех кораблей четвертой Средиземноморской эскадры; два других – «Чесна» 80 и «Граф Орлов» 66. Они вышли из Ревеля 19 мая и 26 августа достигли Ливорно. Контр-адмирал Чичагов передал командование капитану Коняеву с «Графа Орлова», и три корабля 6 сентября взяли курс на Левант. В корпусе «Победы» образовалась течь, и ей пришлось 11-го зайти в Портоферрайо. Корабль снова вышел оттуда 17-го и проследовал в порт Трио, где его ожидал Орлов. Два других корабля подошли к Цериго 5 октября и крейсировали у острова до 23-го, когда к ним присоединился «Св. Николай» 26, а 27-го – «Слава» 16, шебека «Забияка» 18 и полякры «Модон» 12, «Ауза» 12. Все они были посланы из флота Орлова под командованием капитана Войновича. Эти корабли доставили информацию о турецкой эскадре из 9 фрегатов и 16 шебек в Патрасском заливе. Соответственно, Коняев и Войнович объединили силы и направились на поиски противника.

Прибыв к Патрам вечером 5 ноября, они обнаружили девять 30-пушечных фрегатов и 12 шебек с 20–30 орудиями каждая, все под парусами, к западу от города. Еще четыре шебеки стояли на якорях у стен фортов. На следующий день русские атаковали. Турки отступили. Русские начали преследование, из-за трудностей передвижения по каналу пустив впереди небольшие корабли. Турецкая шебека села на мель и была уничтожена орудиями «Св. Николая», «Забияки» и «Модона». Позднее «Св. Николай» и «Слава» отрезали от главных сил противника фрегат и еще одну шебеку, вынудили их выброситься на берег, после чего команды их покинули со всей возможной поспешностью. После этого они были сожжены обстрелом с «Аузы». Остальные турецкие корабли укрылись под стенами крепости, и вечером 7 ноября корабли Коняева снова их атаковали, двигаясь взад-вперед вдоль турецкой линии. Большого ущерба они не нанесли, но повторение атаки 8-го, когда русские бросили якоря, оказалось более успешным. Обстрел начался в 11.30, и уже через полчаса несколько турецких кораблей были объяты пламенем и покинуты командами. Коняев приказал поднять якорь, чтобы избежать участия в сражении, но выслал со своего корабля лодки под защитой орудий «Св. Николая», «Славы» и «Забияки», чтобы уничтожить или увести остальные. Таким образом, было уничтожено 7 фрегатов и 8 шебек. Старший турецкий офицер на уцелевшем фрегате с шестью шебеками попытался уйти вверх по Коринфскому заливу, но его корабль сел на мель и был уничтожен огнем со «Славы». Только шести шебекам удалось уйти. Общие потери русских за три дня составили 8 человек – 1 убитый и 7 раненых. 15 ноября Коняев повел свои корабли на соединение с флотом Орлова в Архипелаге.