Три недели спустя, «по окончании исправлений на корабле и «Трех Святителей», налитом водой, и по окончании поправок на других судах, отряд под начальством капитан-командора Грейга снялся с якоря и отправился в море. 12 ноября капитан-командор Грейг со своим кораблем «Трех Иерархов» и с кораблями «Трех Святителей» и «Януарий» прибыл благополучно в Гибралтар (где назначен был рандеву), не разлучившись во время плавания».
На пути к Гибралтару отряд пересекал сорок седьмую параллель, и Грейг вспомнил минувшее. На траверзе, за горизонтом, скрытом ночной мглой, высился близ устья Луары островок Белль-Иль. Десяток лет тому назад он постоял здесь, в сражении с французами, за честь британского флага...
В Гибралтаре флагмана не оказалось, но Грейг особенно не печалился. Отсалютовав английской эскадре и крепости, русские корабли бросили якоря на рейде. «Во время пребывания на рейде русским кораблям было оказано всевозможное внимание генералом Бойдом, губернатором Гибралтара и командором Проби: при содействии последнего, они налились водой и запаслись провизиею и нужными материалами». А вскоре все прояснилось.
На рейде Гибралтара появилось английское купеческое судно, и капитан передал Грейгу письмо от Спири-дова: «Приказанием следовать в порт Магон». Не мешкая, Грейг на следующий день снялся с якорей и направился со своим отрядом на соединение с флагманом. В порт Магон постепенно прибыли и остальные отставшие суда экспедиции. Более десятка Андреевских стягов развевались в канун 1770 года на рейде главного порта Балеарских островов. В первых числах января флагман срочно затребовал капитан-командора Грейга.
— Будет ведомо тебе, — начал разговор несколько сердитым тоном Спиридов, — что государыня главным командующим над всеми войсками и флотом препоручила быть графу Алексею Григорью Орлову. Нынче депешею предписал он отрядить к нему корабли. Сию миссию возлагаю на тебя. Поведешь отряд в Ливорно и представишься их светлости. Приказ о том получишь сей же день.
Спиридов взял со стола запечатанный пакет:
— Здесь донесения о намерениях моих в Архипелаге, супротив турок, его сиятельству.
В Ливорно Грейг прибыл на «Трех Иерархах» с пакетом. На пути отряд прихватил сильный шторм. На фрегате «Надежда благополучия» сломалась стеньга грот-мачты, и его пришлось вернуть для ремонта в порт Магон.
