Im August 1940 beendete „Bazi“, wie er von seinen Kameraden genannt wurde, seine fliegerische Ausbildung. Ab 12. Oktober 1940 verlegte man den Stab der III. Gruppe und die 9. Staffel des Jagdgeschwaders 52 nach Rumänien, wo sie die südöstliche Flanke des Deutschen Reiches und das dortige, künftige Aufmarschgebiet für den Überfall auf die Sowjetunion absichern sollten. Allerdings bestanden die Einsätze zum damaligen Zeitpunkt lediglich im Schutz der Ölgebiete und der Ausbildung der rumänischen Piloten auf der Bf 109E. Seinen ersten Kampfeinsatz erlebte Steinbatz beim Unternehmen Merkur, der Schlacht um Kreta.