Den 1. desember 1939 ble han forfremmet til fregattkaptein og ble leder for den nyopprettede 3. destroyerflotilje med flaggskipet . Flotiljen besto av de tre skipene fra den oppløste 5. destroyerdivisjonen (, og ), samt som senere ble en del av 6. destroyerflotilje, og . ble senere lagt til flotiljen og ble også flaggskip for krigsskipgruppen 1. Gadow førte flotiljen i april 1940 som en del av denne krigsskipgruppen under invasjonen av Norge som del av operasjon Weserübung. Allerede i begynnelsen av slaget om Narvik ble alle skipene i flotiljen minst skadet, og og ble senket, slik at flotiljen ikke lenger kunne spille en betydelig rolle i slaget. ble senere senket i havn. klarte å dra bort med fire andre destroyere, men ble også senket etter at ammunisjonen var brukt opp. hadde allerede etter det første britiske angrepet fått redusert besetningen, delvis evakuert den til land, og ble også satt på grunn. Etter slaget ble 3. destroyerflotilje formelt oppløst.