Beim Beginn der deutschen Invasion Norwegens am 9. April 1940 war das Schiff dem Fischereischutzdienst im 3. Seeverteidigungsabschnitt zugeteilt und in Narvik stationiert, befand sich aber bei der deutschen Besetzung von Narvik auf See und entging dadurch Versenkung bzw. Beschlagnahme. Während der folgenden zweimonatigen Kampfhandlungen im Raum Narvik war es in Karlsøy bei Tromsø stationiert und führte von dort Sicherungs- und Geleitschutzaufgaben durch. Unter anderem geleitete es am 17. April Truppentransporte ("Prins Olav", "Ariadne", "Dronning Maud" und "Kong Haakon") aus dem Raum Tromsø an die Narvik-Front. Am 29. Mai entging die "Heimdal" im Grøtsund nördlich von Tromsø dem Angriff eines deutschen Bombers.