Примерно в это же время в море из Скапа Флоу и Кромарти вышли 24 линкора. Это были 1-я эскадра вице-адмирала Берни, 2-я эскадра вице-адмирала Джеррама и 4-я эскадра вице-адмирала Стэрди. Вместе с ними вышли 3-я эскадра линейных крейсеров контр-адмирала Худа (3 корабля), 1-я и 3-я эскадры крейсеров (по 4 броненосных крейсера) контр-адмиралов Арбетнота и Хита. Главные силы флота сопровождала 4-я эскадра лёгких крейсеров коммодора Ле Мезюрье (5 кораблей), а также других 7 лёгких крейсеров. 4, 11 и 12-я флотилии эсминцев, всего 50 кораблей, прикрывали главные силы флота. Минный заградитель «Эбдиэл» имел собственную отдельную задачу. Джеллико намеревался взять с собой большой гидроавианосец «Кампэния», но тот не сумел выйти вовремя. Таким образом, благодаря отличной работе Комнаты 40, Гранд Флит вышел в море на два с половиной часа раньше Флота Открытого Моря.
В 05.00 Линейный Флот Джеллико лёг на курс ОSO и развил скорость 16 узлов, однако в полдень она была уменьшена до 14 узлов. Линейные крейсера Битти шли к точке рандеву со скоростью 19 узлов. Тэрвитт, напомнив Адмиралтейству, что его отряд ожидает указаний, получил приказ стоять в порту в часовой готовности к выходу. В 12.35 Адмиралтейство передало:
«Руководство Комнаты 40 в глазах Оперативного отдела было компанией очень умных парней, способных расшифровать радиограмму, но даже предположение, что они способны интерпретировать её, встречалось в штыки. Утром 31 мая начальник Оперативного отдела (контр-адмирал Томас Джексон) запросил их: откуда по пеленгам идёт позывной DK? Получив ответ: «Из Яде», он умчался, не задав больше ни одного вопроса. Если бы он обсудил ситуацию, то узнал бы, что позывной DK используется германским командующим только при стоянке в гавани, а при выходе в море передаётся береговой станции».
В результате Джеллико и Битти могли сделать лишь один вывод: если немцы и вышли в море, то лишь частью сил, а их линкоры остались в порту. Поэтому Джеллико совершенно спокойно сохранял дистанцию 65 миль между линкорами и линейными крейсерами, хотя тактически более выгодно было бы сократить её до 40 миль. Его линкоры держались севернее, чтобы при необходимости поддержать 10-ю эскадру крейсеров, патрулирующую между Шетландскими островами и Норвегией, всё остальное время эти устаревшие корабли были предоставлены самим себе. Линейные крейсера Битти находились южнее, чтобы перехватить немецкие корабли, которые осмелятся направиться к берегам Англии. Утром германская подводная лодка U-32, патрулирующая перед Фёрт-оф-Фортом, заметила линейные крейсера и выпустила 2 торпеды в «Галатею», но промахнулась. Лёгкий крейсер «Фаэтон» едва не протаранил её, но лодка увернулась. В 05.30 Шеер получил сообщение лейтенанта графа Шпигель фон унд цу Пекельсгейма, что 2 линкора, 2 лёгких крейсера и несколько эсминцев идут на юго-восток. Через час командир U-66 лейтенант фон Ботмер, который не сумел атаковать 8 линкоров Джеррама, выходящих из Кромарти, сообщил, что они в сопровождении лёгких крейсеров и эсминцев идут на северо-восток. Эти противоречивые сообщения только сбили Шеера с толку. Единственное, что он смог понять: подводные лодки не сумели атаковать противника и не сумели провести надёжную разведку. Шеер, ничего не подозревая, отправился прямо в когти льва.
Оба противника бросили в бой практически все имеющиеся силы. В скобках указано количество имевшихся кораблей того или иного класса.