21 сентября U-31 обогнула Шетландские острова и вышла в Атлантику. Вечером следующего дня она находилась в ста милях к северу от мыса Батт-оф-Льюис (северная точка Внешних Гебридских островов), с лодки был замечен фарерский рыболовный траулер «Юнион Джек». Прелльберг решил потопить судно. U-31 дала предупредительную очередь из пулемета, после чего экипаж траулера покинул корабль на моторной лодке. Подойдя ближе, немцы пустили на дно «рыбака» огнем из палубного орудия. Завершив стрельбу, лодка продолжила движение на юго-запад, огибая Шотландию и Ирландию.
Днем 24 сентября Прелльберг получил радиограмму от U-29 Отто Шухарта, преследовавшей вражеский конвой. Сообщения от нее поступали каждый час. U-31 подключилась к охоте, и в 21:15 на горизонте ею был замечен дым. Однако сблизиться с его источником Прелльберг не смог, так как замеченное судно давало не менее 16 узлов. А тем временем другие лодки спешили к конвою, в который мертвой хваткой вцепился Шухарт. Этим конвоем был ОВ-217, который вышел из Ливерпуля 21 сентября.
U-31 в доке после подъема со дна залива Ядебузен. 28 марта 1940 г.
U-31 установила с ним контакт лишь 25 сентября в 01:45. Прелльберг заметил 18 судов, идущих противолодочным зигзагом. Первая атака в 03:36 закончилась неудачей: торпеда не попала в последнее судно. После этого U-31 продолжила преследовать OB-217, совершив днем две торпедных атаки. Обе – неудачно. Цели часто меняли курс, а приблизиться к ним мешали эскортные корабли. Успеха «волчья стая» смогла добиться лишь после полудня, когда OB-217 был распущен. После этого в течение трех суток лодки потопили пять судов и одно повредили. Но к этим успехам U-31 отношения не имела.
Хлебнув неудачи с OB-217, Прелльберг начал поиск других целей. 26 сентября в час дня U-31 снова приняла сообщение от U-29, в котором говорилось, что к западу от Ирландии в квадрате AL 9813 замечен конвой, идущий на север. Но чуть позже Прелльберг получил радиограмму из штаба подводных сил, что этот же конвой находится в квадрате AL 5813. Решив, что Карлу Деницу виднее, командир U-31 погнал свою лодку по бурному морю на эту позицию навстречу предполагаемому конвою. Но, оказавшись на месте в 20:00, он принял еще одно сообщение от Шухарта, который указал на ошибку Деница в обозначении квадрата. Разозлившийся Прелльберг выразил свое мнение о штабе и своем командующем в журнале боевых действий U-31 следующей записью:
«Занял позицию на пути конвоя. Полная чушь. Конвой, о котором сообщила U-29, все-таки оказался в квадрате 9813 – слишком далеко на юге. Сигналов нет. Возвращаюсь на свою позицию».
Фортуна повернулась к Прелльбергу лицом только утром 27 сентября. В 10:35 на контркурсе было замечено одиночное судно. U-31 погрузилась, начав сближаться с целью на большой скорости. В 11:04 лодка выпустила первую торпеду с расстояния в 500 метров, но «угорь» прошел под судном. Второй выстрел был произведен спустя 9 минут с 340 метров. На этот раз глубина хода торпеды была уменьшена на метр, и она поразила судно прямо под ходовым мостиком.
Дождавшись, когда экипаж парохода спустит шлюпки, Прелльберг всплыл, чтобы получить информацию о нем. Так как пароход еще держался на плаву, немцы смогли прочитать его название – «Вествард». После этого U-31 выпустила еще одну торпеду, которая отправила его на дно. Взрывом была разрушена одна из шлюпок, но обошлось без жертв. Во время обеих атак из всего экипажа судна погиб один моряк, которого засосало под воду тонущим кораблем.
«Вествард» был норвежским вооруженным пароходом, входившим в состав конвоя OB-218, вышедшим из Англии 24 сентября. В пути он отстал от ордера и пал жертвой U-31. Сам же конвой уже сутки подвергался атакам нескольких лодок и потерял в итоге пять судов, включая «Вествард».
После успешной атаки U-31 продолжила движение на восток, к банке Роколл. Радист лодки докладывал о принятых сообщениях с других лодок об обнаружении конвоев, но U-31 находилась от них слишком далеко. Рассчитывая приблизиться к району выхода конвоев в океан, Прелльберг надеялся найти один из них самостоятельно. Но чем ближе он подходил к английским берегам, тем чаще появлялся туман, таивший в себе опасность.
Днем 28 сентября лодка шла в надводном положении в условиях плохой видимости. Тем не менее верхняя вахта смогла заметить справа по борту английскую субмарину. U-31 срочно погрузилась, развернулась на 90 градусов и затаилась на глубине, прослушивая горизонт. Спустя короткое время акустик доложил о шумах торпеды, прошедшей выше немецкой лодки.
Несмотря на отвратительную видимость, к вечеру следующего дня U-31 удалось заметить дымы конвоя. Лодка двигалась параллельным ему курсом в течение нескольких часов, чтобы в нужный момент обогнать его и атаковать. И когда это время настало, впереди была замечена тень, которую немцы приняли за эсминец эскорта. Прелльберг решил обойти ее слева, чтобы оказаться прямо перед конвоем. Но не тут-то было: