Han var politisk flyktning i Norge da landet ble okkupert i 1940 og deltok som frivillig i kampene i april 1940. Han kom til Norge fra Østerrike i juni 1938 og bodde i Haugesund. Rechenberg hadde som politisk flyktning blitt arrestert i september 1940, men sluppet fri etter en tid trolig for å være tolk for tyskerne. Dette ga ham mulighet til å høre tyske nyheter på radioen som han så formidlet til motstandsbevegelsen.