Stahl was a during the Nazi invasion of Poland. Later, during the Battle of France he was appointed to the staff of the 16th Army. In June 1942, he was sent to Balkans as commander of 714th Infantry Division in order to conduct anti-Partisan operations. He led the Kozara Offensive, a counter insurgency operation which severely damaged Partisan forces.