Die militärische Laufbahn von Creutz verlief zunächst sehr langsam. Als Jugendlicher hatte er als Page am Hofe König Karls XI. gedient. Er wurde im Jahre 1691 zum Kapitän in einem Kavallerieregiment ernannt. Mit der Übernahme der Regentschaft durch Karl XII. begann seine Karriere an Schwung zuzunehmen. Mit dem königlichen Leibregiment nahm er 1700 an der Landung auf Seeland teil. Er zeichnete sich bei der Schlacht von Petschora und der Schlacht an der Düna am 8. und 9. Juli 1701 aus und wurde zum Major ernannt. Es folgte 1701 die Teilnahme an der Schlacht bei Klissow. 1703 wurde er zum Oberstleutnant befördert und 1704 in den Rang eines Obersts erhoben. Nach der Schlacht bei Kletsk 1706 erhöhten sich seine Aufstiegschancen noch stärker. Er hatte seine Führungsqualitäten unter Beweis gestellt. Für den Sieg bei Kletsk erhielt er lobende Worte des Königs sowie die Ernennung zum Generalmajor der Kavallerie.