Одержав победу, следовало избрать для флота базу, из которой корабли могли выходить для боевых действий. Эльфинстон получил задачу крейсировать у Тенедоса и блокировать Дарданеллы. 28 июня он с 3 линейными кораблями, 2 фрегатами и вспомогательным судном вышел из Чесмы, чтобы контролировать линию полуостров Галлиполи — остров Имброс — остров Тенедос — побережье Малой Азии. Под прикрытием Эльфинстона главные силы графа А. Г. Орлова (3 линейных, бомбардирский корабли, 3 фрегата и несколько вспомогательных судов) должны были овладеть островом Лемнос и сделать его главным опорным пунктом. Эскадра Орлова 5 июля выступила и 15 июля прибыла в порт Мудро (Мудрос). Лемнос изобиловал провиантом и располагался недалеко от Дарданелл. На следующий день эскадру посетила делегация турок во главе с комендантом крепости, но переговоры окончились безуспешно. Оставив в Мудро несколько малых судов, Орлов направился к крепости Пелари и 18 июля прибыл к цели. 19 июля к нему присоединился Спиридов с тремя кораблями и фрегатом. 20 июля «Гром» начал обстрел Пелари. 21 июля свезли десант (650 албанцев, 1200 славян) и, для демонстрации численности, часть матросов с эскадры. Из выгруженной осадной и корабельной артиллерии против крепости устроили четыре батареи. 22 июля «Ростислав» открыл огонь вместе с береговыми батареями, 23 июля присоединился «Святой Ианнуарий». Неприятель вел с крепости сильный ответный огонь. Началась осада. В ней участвовал и контр-адмирал Грейг. 31 августа он поднял флаг на корабле «Трех Иерархов» в заливе Святого Антония.
Гарнизон Пелари уже склонялся к капитуляции, когда 25 сентября появились значительные турецкие войска, высадившиеся на острове, и русским пришлось эвакуироваться. Причиной прорыва турок из Дарданелл явились действия Эльфинстона. Контр-адмирал отправился к графу Орлову для объяснений (видимо, о возможности взять Дарданеллы) на корабле «Святослав», который по пути налетел на скалы. Для его спасения с блокадной линии потребовалось снять еще несколько крейсеров, что и позволило туркам провести 22 транспортных судна под прикрытием галер и доставить крупные подкрепления (до 5 тысяч человек) на Лемнос.
Так как овладеть Лемносом не удалось, пришлось избрать более удаленный от Дарданелл остров Парос. 15 октября эскадра прибыла в порт Ауза. После занятия Пароса корабли распределили по портам Ауза и Трио, часть отправили на ремонт в Италию. С 4 декабря 1770 года порт Ауза стал главной базой флота, в которой были устроены укрепления, адмиралтейство, склады, лагерь для сухопутных войск, размещены запасы леса, привезенные Спиридовым с острова Тассо (Тасос). 25 декабря сюда же прибыла эскадра адмирала Арфа, доставившая из России подкрепления.
13 ноября Орлов отправился на корабле «Трех Иерархов» в Ливорно лечиться, оставив командовать адмирала Г. А. Спиридова. С ним в Ливорно отправился и Грейг. Цели они достигли 26 ноября. Орлов 4 марта 1771 года прибыл в Санкт-Петербург, где отстоял свой план операций в Архипелаге на 1771 год. Видимо, Грейг ждал его в Ливорно, выполняя особые поручения и поддерживая связь со Спиридовым. В частности, 19 августа 1771 года Адмиралтейств-коллегия слушала рапорт Грейга от 31 мая 1771 года о принятых Орловым на службу английских офицерах. Скорее всего, именно Грейг занимался набором моряков.
Кампания 1771 года на Средиземном море начиналась благоприятно. В январе жители более двадцати пяти островов Архипелага объявили о вступлении в подданство России и стали поддержкой эскадры. Внимание турецкого правительства отвлекло восстание Али-бея в Египте. Первоначально русские моряки ограничивались тем, что эскадра, стоявшая южнее Имброса, осуществляла блокаду Дарданелл, высылая ближе к проливу отряды фрегатов. Когда появился слух о выходе турок из пролива, им навстречу выступила эскадра Спиридова.
28 июня граф А. Г. Орлов и С. К. Грейг на корабле «Трех Иерархов» прибыли в порт Трио. С их возвращением боевые действия активизировались. 1 августа главные силы Орлова (семь линейных, один бомбардирский корабли, шесть фрегатов, несколько вспомогательных судов) направились к Негропонту (остров Эвбея). На выходе из порта Трио отделилась эскадра Спиридова. Орлов 16 августа высадил десант на Негропонте в районе Ксилохорион; пока русские грузили продовольствие на корабли, отряд кораблей Базбаля («Всеволод», «Северный Орел» и бомбардирское судно) высадил десант при деревне Лимни и отправился для отвлечения внимания турок обстреливать крепость Халкиду (Негропонт); туда же после присоединения Спиридова отправились и главные силы. При бомбардировке Негропонта участвовал и Грейг. Обстрел Халкиды и угроза высадки заставили турок стянуть к крепости все силы, что способствовало безопасности при уничтожении складов и погрузке провизии на суда.