Obwohl nicht selber gefährdet, verließ Joe J. Heydeckers Familie aus Abscheu vor dem neuen Regime kurz nach der Ernennung Adolf Hitlers zum Reichskanzler Deutschland. Zu den Ländern, in denen sich die Familie dann während der dreißiger Jahre aufhielt, zählte auch Polen. Das Jahr 1937, das Heydecker in Warschau verbrachte, zählt er zu den glücklichen seines Lebens. 1938 holten die Nazis die Familie in Wien wieder ein, 1939 wird Joe Heydecker