Après l'Olympiade d'échecs de 1939 disputée en septembre pendant le déclenchement de la Seconde Guerre mondiale, Regedziński revint en Europe. Regedziński, qui parlait polonais, allemand, russe, anglais et français, travailla comme interprète auprès de l'armée allemande. Après la guerre, il fut arrêté par les communistes et envoyé dans un camp de travail.