At the start of World War I Steinhaus returned to Poland and served in Józef Piłsudski's Polish Legion, after which he lived in Kraków.
La izbucnirea Primului Război Mondial, Steinhaus s-a întors în Polonia și a luptat în Legiunea Poloneză a lui Józef Piłsudski, după care a trăit în Cracovia.