Stengel besuchte das Kadettenkorps in München und trat am 16. Mai 1859 als Junker in das 1. Artillerie-Regiment „Prinz Luitpold“ der Bayerischen Armee ein. Er avancierte Ende Juni 1859 zum Unterleutnant und war von Ende März 1862 bis Anfang April 1864 als Adjutant bei der Artilleriedirektion Ingolstadt kommandiert. Anfang Juli 1866 zum Oberleutnant befördert, nahm Stengel im folgenden Krieg gegen Preußen als Adjutant beim Artilleriekorpskommando an den Gefechten bei Diedorf, Kissingen und Nüdlingen, Helmstadt, Roßbrunn sowie den Hettstädter Höfen teil.