Seine Berliner Fußballerlaufbahn wurde durch den Beginn des Zweiten Weltkriegs jäh unterbrochen. 1939 war Steinbeck Teil des Überfall auf Polen und konnte nach eigenen Angaben mehrere Spiele für die SV Nordring Stettin in der Gauliga Pommern absolvieren. Als 1941 die Abkommandierung zum Russlandfeldzug bevorstand, brach sich Steinbeck bei seinem Heimaturlaub in Berlin in einem Spiel für den BFC Preussen den Arm. Dies stellte sich als Glücksfall für ihn heraus, denn im Lazarett Berlin-Köpenick fand er eine Anstellung in der dortigen Verwaltung und konnte während seiner einjährigen Anstellung immer wieder für den BFC Preussen spielen. Im Dezember 1944 wurde Steinbeck bei Narva durch einen Schuss schwer am linken Unterarm verletzt, was ihn über das Lazarett Danzig-Elbing schließlich nach Schleswig-Holstein führte. Dort erlebte Steinbeck das Ende des Krieges und setzte sich nach Berlin ab, wo er im Spätherbst 1945 eintraf.