The Chief of the Artillery, Margrave Albert Frederick of Brandenburg-Schwedt noticed his talent, and in 1707 Schultze joined the Artillery corps. There he came to the notice of the future king, Friedrich Wilhelm I, who made him and subaltern in the Life Regiment. With this regiment, he fought in the War of Spanish Succession, especially at the Battle of Malplaquet and in the Siege of Bouchain in 1711.