Etterpå var Gadow marinebeordret i Narvik frem til august 1940, deretter i to måneder stabssjef ved sjøbevelsestasjonen Ostende, og frem til januar 1941 var han sjef for transportflotilje i Frankrike. Fra januar 1941 til mars 1941 var han sjef for sjøbevelsestasjonen i Antwerpen, før han fra april 1941 til februar 1943 var kaptein til sjøs og sjef for det nyopprettede marineutdanningskommandos i Romania, som på den tiden hadde alle tyske marineenheter i Romania under sin kommando. Fra april 1943 var Gadow til krigens slutt sjef for staben ved det nyopprettede marineoverkommandos Nord. Den 10. oktober 1943 ble han dekorert med det tyske korset i gull, og ble den 1. januar 1944 forfremmet til kontradmiral.