Er wurde 1678 Fähnrich in der Kompanie Lühe im Regiment Prinz Christian. Im Jahr 1679 wurde er Seconde-Lieutenant, aber bereits im November wurde er entlassen und kam 1680 als Fähnrich wieder in das Regiment. 1682 wurde er Premier-Lieutenant, 1687 wurde er zum Regiments-Quartier-Meister ernannt und 1695 ändert sich der Name des Infanterie-Regiments in Regiment Prinz Carl. Am 23. Juli 1701 wurde er Major. Im Rahmen des Spanischen Erbfolgekrieges kam das 2. Bataillon des Regiments 1702 in englisch-holländischen Sold und kam nach Brabant. Praetorius kämpfte am 1704 in der Schlacht bei Höchstädt und wurde schwer am Bein verletzt, 1706 war er bei Ramillies und bei der Einnahme von Ostende am 8. Juli 1706.