4 мая вышел в море фрегат «Стор-Феникс», 9-го – линейные корабли «Петр I и Петр II», «Святой Александр», «Выборг», «Леферм», «Рига», «Слава России», «Перль», «Святая Наталия», «Нарва», «Шлиссельбург», фрегаты «Россия», «Эсперанс», «Митау» и «Арондель». 11 мая вышли на рейд корабль «Девоншир» и фрегат «Кискин», а также бомбардирский бот «Юпитер». 13-го числа пакетботы «Почт-Ваген», «Меркуриус» и галиот «Гогланд» отправились в Пиллау, а на рейд вышли «Новая Надежда», «Святой Андрей» и бомбардирский бот «Дондер».
На следующий день отряд Наума Сенявина (корабли «Леферм», «Слава России», «Девоншир», фрегаты «Россия» и «Митау») взял курс на Данциг. Вечером 15 мая в море вышли основные силы Балтийского флота. К ночи Гордон бросил якорь у Красной Горки. Шли медленно и тяжело, неся потери. «Дондер» в первый же день отстал, поскольку имел ветхий такелаж. На «Эсперансе» «Виктории», «Святой Наталии» и «Марльбурге» поломало рангоут, а ведь эскадра еще не дошла до Гогланда! Туманы часто заставляли ложиться в дрейф, командиры кораблей, правда, по указанию Гордона, использовали эти часы для
25 мая Гордон встретил два голландских судна, от которых получили последние новости из Данцига. Оказывается, к городу подошел французский отряд в составе примерно 10 кораблей, который захватил два русских галиота. Флот поспешил к Пиллау. Гордон собрал военный совет, на котором решили отправить всю артиллерию на флейтах к армии Миниха, а самим
Возле Пиллау были оставлены фрегаты «Россия», «Эсперанс» и бомбардирский корабль «Юпитер», а также несколько мелких судов. Сам флот взял курс на Данциг, однако вскоре вернулся к Пиллау
Что же представляла из себя эскадра французов в реальности? Весной 1734 года по указанию Людовика XV начался поиск транспортных судов для перевозки войск к Данцигу. В Гавре к середине марта были готовы 200-тонные «Исаак», «Рейнед Анг» и 300-тонный «Анжелик», а в Дюнкерке – 280-тонный «Галэ дю Детруа». Вышеназванные суда перешли в Кале, где приняли на борт солдат Перигорского полка (768 человек), и, не дождавшись военных кораблей, отплыли к Данцигу. Флот Океана смог выделить для экспедиции всего лишь 2 линейных корабля (62-пушечный «Ашиль», 60-пушечный «Флёрон») и 3 фрегата (46-пушечный «Глорье», а также 30-пушечные «Брильянт» и «Эстре»), на которые загрузили солдат полков Блезуа и Ламарш (всего 1670 человек). Экспедицию держали в тайне, но вскоре все просочилось наружу.
Английский парламент, обеспокоенный выходом французских военных кораблей в море, вотировал на 1734 год вооружение 86 кораблей от 20 до 100 пушек, причем 50 из них – линейных. Были озвучены штаты для флота в 20 тысяч матросов, кроме того, Адмиралтейство объявило, что станет выдавать патенты на каперство против французских кораблей в Канале. Адмиралу Джону Норрису было приказано перейти с 21 кораблем из Даунса в Спитхед. Уолпол принял у себя русского посла Кантемира и в приватной беседе дал понять, что Англия без промедления атакует французский флот в Ла-Манше, если он только попробует выйти в море из Бреста.
Эти меры англичан сорвали отправку еще двух полков к Данцигу. Лейтенант-генерал Рене Дюгэ-Труэн рвался в море,
Таким образом, в Польшу попали только три французских полка. Нехватка времени на подготовку экспедиции не позволила полностью вооружить и обмундировать войска, 1600 тонн провианта, оружия и боеприпасов осталось на складе в Кале.