Во время прохождения русских эскадр в 1769—1774 гг. мимо берегов Франции и Испании поблизости сосредотачивались значительные силы британского флота. Англия предоставила свои порты для базирования и ремонта русских кораблей. Причем не только в метрополии, но и в порту Мак-Магон на острове Менорка, отошедшем к Англии по Парижскому миру, заключенному 10 февраля 1763 г.
В Средиземном море благожелательно к России относилось руководство Мальтийского ордена, смертельно ненавидевшее турок. Екатерина II послала туда послом маркиза Кавалькабо. Речь шла даже о совместном участии русского и мальтийского флотов в войне с турками. Однако позже из-за бестактного поведения маркиза на Мальте орден так и не вступил в войну с османами, но русский флот мог свободно базироваться на острове.
Русская эскадра могла не менее свободно базироваться на «вольный порт» Ливорно, формально принадлежавший герцогству Тосканскому.
Венецианская республика желала союза с Россией, но крайне боялась турок.
Между тем эскадра достигла Копенгагена. На этом коротком отрезке пути на эскадре заболело свыше 300 человек, из которых 54 умерли и были погребены в море.
Вместо умерших и для устранения некомплекта команды в Копенгагене на борт кораблей было принято до 800 датских моряков.
13 августа в гавань Копенгагена вошел новый 66-пушечный корабль «Ростислав», построенный на Соломбальской верфи в Архангельске и шедший к новому месту службы на Балтику. Своей властью Спиридов приказал его командиру капитану 1-го ранга Л.Ф. Лупандину следовать вместе с эскадрой в Архипелаг вместо Кронштадта.
10 сентября эскадра Спиридова покинула Копенгаген. А в ночь на 16 сентября налетел на Скагекский риф в проливе Каттегат пинк «Лапоминк». Командир его капитан-лейтенант Е.С. Извеков пушечными выстрелами предупредил эскадру о катастрофе. Команда была спасена, но штормовая погода не позволила снять пинк с рифа.
Непогода, застигшая эскадру в Северном море, новые повреждения судов (особенно пинка «Венера» и бомбардирского корабля «Гром»), до 700 человек больных вынудили Спиридова укрыться 25 сентября на рейде рыбацкой гавани Гримсби у входа в английский порт Гулль. И тут не обошлось без аварии: корабль «Трех Святителей» сильным ветром был снесен с места якорной стоянки на мель. В результате удара вышло из строя рулевое управление, и корабль был поставлен вместе с «Громом» и «Венерой» к гулльским причалам на ремонт.
Екатерина послала Спиридову письмо, вежливое по форме, но похожее на резкий выговор по содержанию: «С крайнейшим прискорбием вижу я медленность, с которою вы идете с эскадрою, вам вверенною, и что вы в разных местах мешкаете Бог весть для чего, хотя весь успех вам вверенного дела и зависит от проворства исполнения. Слышу я, хотя вы о том ко мне и не пишите, что и больных у вас много: рассудите сами, не от мешкания ли вашего сие происходит? Когда вы в пути съедите всю провизию да половина людей помрет, тогда вся экспедиция ваша оборотится в стыд и бесславие ваше и мое, хотя я ни иждивения, ни труда, ни всего того, что я придумать могла, не желая для снабжения вас всем, что только споспешествовать могло к желаемому успеху. Прошу вас для самого Бога, соберите силы душевные и не допустите до посрамления пред всем светом. Вся Европа на вас и вашу экспедицию смотрит… Бога для не останавливайтесь и не вздумайте зимовать, окроме вам определенного места».
Скрепя сердце Спиридов 10 октября вывел эскадру из Гулля. Точнее, не эскадру, а ее меньшую часть — корабли «Св. Евстафий» и «Северный Орел», фрегат «Надежда Благополучия» и бомбардирский корабль «Гром». Большая же часть эскадры не смогла покинуть порт.
Но это небольшое соединение распалось в шторм в Бискайском заливе. На корабле «Северный Орел» 23 октября открылась сильная течь, и он вернулся в Портсмут. Там он был отремонтирован и дождался 2-й Архипелагской экспедиции. Бомбардирский корабль «Гром» также вернулся в Портсмут — менять мачты. В итоге к Гибралтару 6 ноября 1769 г. пришел один «Евстафий».
Сборным пунктом судов «обшивной» эскадры в Средиземном море заранее был назначен рейд Порт-Магон на Менорке (Балеарские острова). 18 ноября Спиридов на «Св. Евстафии» прибыл в Порт-Магон. А 23 ноября в Порт-Магон на английской бригантине прибыл младший из братьев Орловых — Федор.
Федор Орлов нашел флагмана, «печалию объятого», — несколькими часами ранее скончался его сын генерал-адъютант Андрей Григорьевич Спиридов, шедший вместе с отцом на «Святом Евстафии».
Прибытие Федора Орлова нанесло Спиридову второй тяжелый удар. Орлов вручил флагману инструкцию, где граф Алексей Орлов назначался главнокомандующим всеми русскими вооруженными силами (десантными войсками и флотом) на Средиземном море. Там же была приписка императрицы: «Графу Орлову, по долгой его тамо бытности и знанию, довольно известны быть должны тамошние обстоятельства и народы».