De Stuers trad in 1805 in militaire dienst en scheepte zich in aan boord van de "Drie Gebroeders", welk schip deel uit zou maken van een expeditie naar Engeland, maar die niet doorging en nam toen deel aan de veldtocht in Oostenrijk, waar hij de inname van Ulm meemaakte en daarna het legerkorps volgde, dat op Wiener Neustadt tegen de aartshertog van Oostenrijk werd afgezonden. Kort daarna werd de vrede gesloten en vertrok De Stuers met de divisie van generaal Dumonceau naar Rijn- en Münsterland. In 1806 maakte hij de veldtocht in Pruisen mee en werd bij de inname van Hamelen, door generaal Savary, om zijn verdienstelijke gedrag, tot tweede luitenant benoemd, waarbij hem tevens de eer te beurt viel de tijding aan de Keizer over te brengen.