В апреле 1940 года Шютце, как и другим командирам, было приказано воспрепятствовать проходу английских кораблей в Вест-фьорд во время норвежской операции.
И англичане и немцы рвались к Нарвику одновременно, однако немецким эсминцам в последний момент все-таки удалось опередить противника. Борьба за Нарвик оказалась более длительной, чем за любой из других портов на норвежском побережье, поскольку это был главный пункт вывоза шведской руды. Англичане справедливо опасались, что, захватив Нарвик, немцы установят контроль над шведскими железными рудниками.
Когда английских кораблей еще не было видно, а радио сообщало, что они уже миновали Боррё, начался сильный снегопад, закрывший все вокруг белой пеленой. Сигнальщики U-25, находившиеся на мостике, не видели ничего дальше носа своей субмарины. Продвинувшись на предельно возможное расстояние, подводная лодка тихо стала в спокойных водах фьорда.
Обычно при плохой видимости лодки большую часть времени держатся под водой, чтобы избежать внезапного нападения, но оставаться «слепой» дольше, чем это необходимо, было нельзя — приходилось следить за подходом английских кораблей. Прежде, чем противник появится и блокирует бухту, немецкие эсминцы должны были успеть выйти через залив в открытое море для возвращения в базу.
Потянулись часы томительного ожидания, во время которого боевая рубка под крупными хлопьями снега превратилась в гигантский сугроб.
Снежная завеса, кроме тоски, оборачивалась еще одной бедой — она усыпляла бдительность.
В какой-то момент лодку вдруг сильно качнуло. Шютце, отдыхавший на узкой койке, в один миг вскочил и бросился на мостик, в спешке даже забыв накинуть шинель. Старший помощник доложил, что кто-то проходит мимо. Как ни старался Шютце, разглядеть что-либо в плотной мерцающей завесе было невозможно. Море начинало волноваться.
Позже, когда оно немного успокоилось, где-то вдали послышались артиллерийские раскаты. Похоже, под покровом снежного заряда англичанам все же удалось прорваться.
Приказав идти в бухту Нарвика, командир заметил, что видимость стала улучшаться, снегопад начал стихать. Но задача не была выполнена — противник упущен. Как оказалось позже, ни одна немецкая субмарина не смогла помешать движению английского флота, а запоздалый удар по Скапа-Флоу 8 апреля немецкая авиация нанесла, когда корабли противника уже находились в море.
Под рокочущими дизелями в спокойных водах фьорда подводная лодка взяла курс на Нарвик. Отдаленные раскаты залпов становились все реже, а вскоре совсем прекратились. Шютце терялся в догадках. Что происходит в Нарвике и что случилось с немецкими эсминцами?
Тем временем, словно призраки, прямо по курсу стали вырисовываться какие-то силуэты. Через секунду стало ясно, что это два английских эсминца. Вскоре они скрылись в снежной пелене так же внезапно, как и появились.
Было ясно, что немецкие корабли не успели уйти из-под Нарвика и, как и высаженный ими десант, находились теперь в ловушке.
Другие «серые волки», имевшие задание находиться дальше на подступах к заливу, еще не успели занять своих позиций. Похоже, лодка Шютце оказалась единственным кораблем, способным защитить от англичан подход к Нарвику с моря. Кроме замеченных в отдалении эсминцев, ведущих с помощью гидролокаторов и шумопеленгаторов поиск немецких субмарин, других кораблей обнаружить пока не удалось. Однако несколько эсминцев переменным курсом и малым ходом начали приближаться к месту нахождения U-25, внутри которой бился в конвульсиях гидролокатор. Примерно через полчаса один эсминец прошел над лодкой, тщетно пытавшейся от него оторваться. Глубина в том месте была 70 метров, и субмарина, осторожно погрузившись, легла на грунт рядом с подводной скалой. Только после трехчасового безрезультатного поиска англичане оставили Шютце в покое. И тогда U-25 «зависла на спарже» — то есть всплыла на перископную глубину.
После полудня 10 апреля раздался гул артиллерийских залпов. Следуя фьордом в Нарвик, соединение английских кораблей открыло огонь по немецким эсминцам из орудий крупного калибра. Насчитав около десятка эсминцев, Шютце продолжал наблюдать в перископ. Немецкие корабли едва ли могли что-либо предпринять против превосходящих английских сил. И вечером Шютце решил выйти в атаку.