Между тем в Париже и Мадриде начали грозить не пустить русскую эскадру в Средиземное море.
Франция имела большой и сильный флот. Она не только могла не пропустить русской эскадры на Средиземное море, но и направить свои корабли на Балтику и Черное море, что привело бы к непредсказуемым для России последствиям.
Однако в Петербурге помнили пословицу: «Враг моего врага — мой друг». Столь же хорошо помнила ее и Англия, которая уже много столетий была непримиримым врагом Франции. Только в XVIII веке между этими странами прошли три тяжелые войны 1702—1714 гг., 1744—1748 гг. и 1756—1763 гг. Тем не менее эти войны не только не разрешили кардинальные противоречия между противниками, но и усугубили их. Назревала новая война, началась она уже после окончания русско-турецкой войны в 1778 г. и продолжалась до 1783 г.
Англичане любили воевать чужими руками и с большим удовольствием стравливали Россию с Людовиком XV. Кроме того, на внешнюю политику Лондона сильно влияла зависимость Англии от русской торговли. В 60-х — 80-х гг. XVIII века в русские порты ежегодно прибывало от 600 до 700 английских торговых судов.
В итоге в ходе первой турецкой войны 1768—1774 гг. Англия была достаточно надежным союзником России. Английские послы в Париже и Мадриде официально заявили, что «отказ в разрешении русским войти в Средиземное море будет рассматриваться как враждебный акт, направленный против Англии».
Во время прохождения русских эскадр в 1769—1774 гг. мимо берегов Франции и Испании поблизости сосредотачивались значительные силы британского флота. Англия предоставила свои порты для базирования и ремонта русских кораблей. Причем не только в метрополии, но и в порту Мак-Магон на острове Менорка, отошедшем к Англии по Парижскому миру, заключенному 10 февраля 1763 г.
В Средиземном море благожелательно к России относилось руководство Мальтийского ордена, смертельно ненавидевшее турок. Екатерина II послала туда послом маркиза Кавалькабо. Речь шла даже о совместном участии русского и мальтийского флотов в войне с турками. Однако позже из-за бестактного поведения маркиза на Мальте орден так и не вступил в войну с османами, но русский флот мог свободно базироваться на острове.
Русская эскадра могла не менее свободно базироваться на «вольный порт» Ливорно, формально принадлежавший герцогству Тосканскому.
Венецианская республика желала союза с Россией, но крайне боялась турок.
Между тем эскадра достигла Копенгагена. На этом коротком отрезке пути на эскадре заболело свыше 300 человек, из которых 54 умерли и были погребены в море.
Вместо умерших и для устранения некомплекта команды в Копенгагене на борт кораблей было принято до 800 датских моряков.
13 августа в гавань Копенгагена вошел новый 66-пушечный корабль «Ростислав», построенный на Соломбальской верфи в Архангельске и шедший к новому месту службы на Балтику. Своей властью Спиридов приказал его командиру капитану 1-го ранга Л.Ф. Лупандину следовать вместе с эскадрой в Архипелаг вместо Кронштадта.
10 сентября эскадра Спиридова покинула Копенгаген. А в ночь на 16 сентября налетел на Скагекский риф в проливе Каттегат пинк «Лапоминк». Командир его капитан-лейтенант Е.С. Извеков пушечными выстрелами предупредил эскадру о катастрофе. Команда была спасена, но штормовая погода не позволила снять пинк с рифа.
Непогода, застигшая эскадру в Северном море, новые повреждения судов (особенно пинка «Венера» и бомбардирского корабля «Гром»), до 700 человек больных вынудили Спиридова укрыться 25 сентября на рейде рыбацкой гавани Гримсби у входа в английский порт Гулль. И тут не обошлось без аварии: корабль «Трех Святителей» сильным ветром был снесен с места якорной стоянки на мель. В результате удара вышло из строя рулевое управление, и корабль был поставлен вместе с «Громом» и «Венерой» к гулльским причалам на ремонт.
Екатерина послала Спиридову письмо, вежливое по форме, но похожее на резкий выговор по содержанию: «С крайнейшим прискорбием вижу я медленность, с которою вы идете с эскадрою, вам вверенною, и что вы в разных местах мешкаете Бог весть для чего, хотя весь успех вам вверенного дела и зависит от проворства исполнения. Слышу я, хотя вы о том ко мне и не пишите, что и больных у вас много: рассудите сами, не от мешкания ли вашего сие происходит? Когда вы в пути съедите всю провизию да половина людей помрет, тогда вся экспедиция ваша оборотится в стыд и бесславие ваше и мое, хотя я ни иждивения, ни труда, ни всего того, что я придумать могла, не желая для снабжения вас всем, что только споспешествовать могло к желаемому успеху. Прошу вас для самого Бога, соберите силы душевные и не допустите до посрамления пред всем светом. Вся Европа на вас и вашу экспедицию смотрит… Бога для не останавливайтесь и не вздумайте зимовать, окроме вам определенного места».