Zwei Tage nach der deutschen Invasion in Norwegen wurde Dalzel-Job auf den Kreuzer "HMS Southampton" abkommandiert. Das Schiff und die Mannschaft, zwei Kompanien Scots Guards, waren ursprünglich dazu bestimmt gewesen, vor der norwegischen Küste Minen zu legen. Diese unvorbereitete Truppe sollte nun in Norwegen landen und eingreifen. Sie verließ Scapa Flow am 12. April 1940 mit einer Eskorte von Zerstörern. Dalzel-Job drang darauf, nicht in Harstad auf den Lofoten zu landen, sondern in Tromsø, das die besseren Verkehrsverbindungen hatte. Seine Empfehlung wurde von London abgelehnt. Dalzel-Job organisierte das Übersetzen der ungefähr zehntausend Soldaten mit örtlichen Fischerbooten, Skøyter genannt, am 14. und 15. April 1940, wobei ihm seine norwegischen Sprachkenntnisse zugutekamen.