Сам Алексей Орлов с кораблями «Три Иерарха» и «Ростислав», бомбардирским кораблем «Гром», фрегатами «Победа», «Слава» и «Парос», а также пакетботом «Почталион» 12 июля пошел к острову Лемнос. 14 июля отряд Орлова по пути осмотрел берега острова Самотраки и двинулся далее к Лемносу. На следующий день отряд Орлова подошел к острову Лемносу, где уже стоял корабль «Три Святителя» из отряда адмирала Спиридова. Орлов хотел захватить остров Лемнос и в бухте Пелари устроить главную базу «Архипелажной» эскадры. Для этого в первую очередь следовало овладеть крепостью Пелари. У Орлова сил и так было более чем достаточно, но он тянул 5 дней, находясь вблизи Пелари и дожидаясь подхода судов из отряда Спиридова. Наконец 19 июля подошли суда отряда Спиридова, за исключением корабля «Св. Иануарий», пришедшего к Лемносу 23 июля.
20 июля русские высадили десант на Лемнос и осадили крепость Пелари.
Между тем контр-адмирал Эльфинстон с эскадрой, преследуя турецкие суда, 14 июля вошел в пролив, стал на якорь посреди него и демонстративно под огнем батарей с обоих берегов приказал играть музыкантам и бить в литавры и барабаны. Сам же адмирал сел с офицерами пить чай на палубе. При этом русские корабли не отвечали туркам ни единым выстрелом. В Константинополе эта демонстрация произвела удручающее впечатление. Зато Орлов пришел в ярость и вместо приказа о штурме Дарданелл написал Екатерине донос на Эльфинстона.
В результате Эльфинстону пришлось ограничиться блокадой Дарданелл: кораблем «Не тронь меня» – между Имбро и Румелией; кораблем «Саратов» и фрегатом «Африка» – между Тенедосом и Анатолией; кораблем «Святослав» и фрегатом «Надежда» – между Имбро и Тенедосом.
Блокада пролива была достаточно эффективна. 19 августа фрегат «Африка» отконвоировал к Лемносу целую флотилию захваченных торговых судов. 29 августа «Африка» вернулся к Дарданеллам.
Между тем на Лемносе осада крепости Пелари шла весьма удачно, и турки начали переговоры о капитуляции. 21 августа к острову пришел фрегат «Святой Павел», купленный накануне в Ливорно. Фрегат понравился командующему, и 27 августа Орлов перенес свой кайзер-флаг с корабля «Три Иерарха» на «Святой Павел».
Графу Орлову пришла в голову дурацкая мысль вызвать к себе «на ковер» Эльфинстона, как будто нельзя было письменно снестись с адмиралом, занятым блокадой Дарданелл. А тот был тоже непрост, и 5 сентября отправился к командующему не на легком судне, которых у него хватало (ехать-то было всего 50 миль по спокойному теплому морю), а на самом сильном корабле «Святослав».
Утром 6 сентября «Святослав» сел на камни у юго-восточной оконечности Лемноса. На корабле открылась сильная течь. Эльфинстон приказал срубить все мачты и выбросить часть тяжестей за борт, но это не помогло снять «Святослав» с камней. На