Так как овладеть Лемносом не удалось, пришлось избрать более удаленный от Дарданелл остров Парос. 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 числа сего месяца благополучно возвратился в Тассо, не потеряв ни одного человека, да и никто не ранен в сей экспедиции».