Stiern trat bereits 1780 in das Dragonerregiment „Alt-Platen“ der Preußischen Armee ein und avancierte bis Ende Oktober 1788 zum Sekondeleutnant. Er kämpfte 1794/95 im Feldzug in Polen. Am 19. April 1798 wurde er Premierleutnant und am 29. Oktober 1805 Stabsrittmeister. Im Vierten Koalitionskrieg kämpfte Stiern in der Schlacht bei Preußisch Eylau.