Архипелаг
Одержав победу, следовало избрать для флота базу, из которой корабли могли выходить для боевых действий. Эльфинстон получил задачу крейсировать у Тенедоса и блокировать Дарданеллы. 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 августа высадил десант на Негропонте в районе Ксилохорион; пока русские грузили продовольствие на корабли, отряд кораблей Базбаля («Всеволод», «Северный Орел» и бомбардирское судно) высадил десант при деревне Лимни и отправился для отвлечения внимания турок обстреливать крепость Халкиду (Негропонт); туда же после присоединения Спиридова отправились и главные силы. При бомбардировке Негропонта участвовал и Грейг. Обстрел Халкиды и угроза высадки заставили турок стянуть к крепости все силы, что способствовало безопасности при уничтожении складов и погрузке провизии на суда.
28 августа эскадры графа А. Г. Орлова и Спиридова соединились в заливе Волос и 2 сентября пришли к острову Тассо. Через несколько дней пришли из Аузы восемь фрегатов и транспорты с войсками. Решив разрушить большие склады провизии у Орифанто на Румелийском берегу Турции, Орлов с главными силами прибыл к городу Кавалло. Два дня корабли обстреливали крепость, заставив турок укрыться за ее стенами и ослабить оборону других пунктов. 8 сентября главнокомандующий отправил отряд контр-адмирала Грейга для захвата турецких складов. В донесении от 19 сентября 1771 года он сообщал:
«…8 же сего месяца, переменя сию атаку, в другую экспедицию отправил я корабль „Саратов“ с бомбардирским судном и одним фрегатом под командою контр-адмирала Грейга, который весьма счастливо выполнил порученную ему комиссию, ибо по прибытии своем в залив называемый Контеса сделал он у самых магазинов десант… и выгнав находившихся тамо до 300 турков овладел местом совершенно, так что во всю ночь и на другой день свободно производилась перевозка пшеницы и муки в виду неприятеля, который хотя и в великом числе конницы и пехоты час от часу умножаясь покушался вступить в сражение с десантом, однако ж храбрым отпором из мелкаго ружья також пушечною из корабля и фрегата пальбою, с немалым уроном будучи отбит и прогнан, не мог никакого сделать препятствия, пока наконец помянутый контр-адмирал Грейг, взяв до 8000 килов разнаго хлеба, приказал при снятии десанта сжечь магазины с остатками, а потом 15 числа сего месяца благополучно возвратился в Тассо, не потеряв ни одного человека, да и никто не ранен в сей экспедиции».
Позднее Грейг ходил для разведки крепостей к Дарданеллам, Тенедосу и Метелино. Во всеподданнейшем донесении от 7 ноября 1771 года граф А. Г. Орлов сообщал, что после 4 октября он направил Грейга с кораблем и двумя фрегатами в Метелинский пролив для осмотра и снятия планов. Сам граф, задержанный ветрами, три недели оставался у острова Имбро. 22 октября он выступил и через два дня встал на якорь у острова Москониси, где вечером 25 октября присоединился отряд Грейга. Контр-адмирал представил снятые планы крепости и порта Метелино. Узнав, что на верфи Метелино строятся два корабля и большая шебека, Орлов 28 октября направился к городу. Утром 2 ноября был высажен десант. 3 ноября при поддержке корабельной артиллерии турок выбили из форштадта (пригорода) в крепость, а затем русские войска овладели адмиралтейством, форштадтом и башней, защищавшей гавань, после чего не было помех в обследовании адмиралтейства, где на стапелях стояли два корабля и галера. Грейг, осмотревший склады и адмиралтейство, приказал часть корабельных припасов перевезти на суда, а в ночь на 4 ноября все оставшиеся запасы, недостроенные корабли и постройки форштадта зажгли и ушли под прикрытием огня фрегатов.
После набега на Метелино, имея флаг на корабле главнокомандующего графа А. Г. Орлова, Грейг прибыл в Ливорно. 25 января 1772 года из Пизы граф А. Г. Орлов писал Императрице, что после постановки в ремонт «Трех Иерархов» контр-адмирал остался не у дел, и он отправляет его с рапортом ко двору. Орлов считал, что если бы на Балтике снаряжали новую эскадру, то ее мог бы привести вместо иностранных командиров Грейг. 2 марта 1772 года в протоколах Адмиралтейств-коллегии появилась запись о прибытии Грейга. Вернулся он в Ливорно по суше, ибо на эскадру, подготовленную для Средиземного моря, уже был определен В. Я. Чичагов.