Дениц был удивлён и раздражён, когда получил указание из штаба Редера: выделить две субмарины для эскортирования вспомогательных крейсеров «Атлантис» и «Орион» во время их прорыва в Атлантику. 5 апреля командующий подводными силами выразил свой протест гросс-адмиралу, так как считал бессмысленным и даже вредным использование лодок в качестве «пастухов» надводных кораблей. Но штаб остался глух к аргументам Деница. Ему пришлось подчиниться и выделить в сопровождение «девятки» U 37 и U 64.
6 апреля в 13:15 U 64 вышла из Вильгельмсхафена в свой первый боевой поход. В её задание входило сопровождение «Ориона» во время его прорыва в Северную Атлантику. Кроме этого, перед выходом в море Шульц получил в штабе запечатанный конверт, который надлежало вскрыть при получении сигнала «Хартмут» – кодового слова, передача в эфир которого служила сигналом для начала действий немецких лодок при вторжении в Данию и Норвегию. Контакт с крейсером был установлен вечером того же дня. Лодка начала выполнение своей эскортной миссии.
Однако удерживать визуальный контакт с «Орионом» было непросто. U 64 старалась как могла, но к вечеру 7 апреля контакт с крейсером был утерян, и все попытки найти его не дали результата. Постоянно находиться на поверхности лодка не могла из-за появления самолётов. Ей приходилось уклоняться от них погружением.
8 апреля Шульц доложил Деницу о том, что контакт со своим подопечным он потерял окончательно ещё 24 часа назад и найти его не может. Дениц решил передать «Орион» под опеку U 37, a U 64 получила приказ на максимальной скорости идти к Нарвику для соединения с 1-й группой субмарин, действовавших в том районе. Шульц, находившийся на линии Ставангер – Шетландские острова, взял курс на север и прибавил ходу.
Тем временем 9 апреля началось вторжение вермахта в Данию и Норвегию. Утром того же дня, сломив короткое сопротивление норвежцев перед Нарвиком, немецкие эсминцы высадили десант, занявший город без боя. В тот момент подходы к этому норвежскому порту охраняли три немецкие субмарины: U 51 и U 46 на позиции у входа в Вест-фьорд, U 25 в Уфут-фьор-де у Нарвика. Вечером в 19:50 U 51 заметила отряд из пяти британских эсминцев, но все попытки атаковать неприятеля провалились. 2-я флотилия эсминцев кэптена Уорбёртона-Ли вошла в Вест-фьорд и начала движение к Нарвику, чтобы дать бой немецким кораблям.
Рано утром 10 апреля корабли Уорбёртона-Ли атаковали немецкие эсминцы в Уфут-фьорде у Нарвика. В результате артиллерийско-торпедного боя немцы потеряли два корабля, а ещё шесть получили различные повреждения. Оставшиеся два эсминца не пострадали. Потери англичан составили также два эсминца. U 25 тоже приняла участие в сражении. Но попытка атаковать вражеские корабли провалилась, так как лодка не смогла занять удачную позицию для торпедного залпа.