Am 23. Oktober 1940 übernahm Saltzwedel das Kommando von "Z 24", mit dem er 1941 im Westraum der Nordsee, dann im Nordmeer operierte, wo er an mehreren Operationen gegen alliierte Konvois beteiligt war. Dabei konnte er am 1. Mai 1942 zusammen mit "Z 25" die britischen Zerstörer "Forester" und "Foresight" stark beschädigen. Weiterhin gelang ihm die Torpedierung des britischen Kreuzers "Edinburgh", der bereits am 30. April 1942 durch "U 456" durch zwei Torpedotreffer schwer beschädigt worden war. Nach der erneuten Torpedierung musste die "Edinburgh" von ihrer Besatzung aufgegeben werden und anschließend durch einen Torpedo der "Foresight" versenkt werden. Saltzwedel wechselte im August 1942 kurzzeitig als Admiralstabsoffizier zum Deutschen Marinekommando Italien und kehrte anschließend am 9. Oktober 1942 als Kommandant von "Z 24" zurück. Hier wurde er am 15. Juni 1943 für die erfolgreiche Versenkung von vier feindlichen Kriegsschiffen im französischen und norwegischen Seegebiet mit dem Ritterkreuz des Eisernen Kreuzes ausgezeichnet.