Samme år, 1936, ble Syversen involvert i den såkalte Trotskysaken, hvor han ble mistenkt for å ha deltatt i en sammensvergelse. Etter å ha blitt anklaget og fryktet for represalier, flyktet han til Tyskland, hvor han ble anerkjent som politisk flyktning. I Tyskland fikk han tysk statsborgerskap i 1941, og samme år ble han vervet til Kriegsmarine (den tyske marinen). Som del av Kriegsmarine var han stasjonert i flere land under andre verdenskrig, inkludert Latvia, Finland, Russland og Norge.