1732 wurde er damalige Kronprinz Friedrich sein Chef. Am 25. Juli 1738 wurde er zum Major befördert, und als nun der König Friedrich seine Leibgarde errichtete, wurde Schultze Oberstleutnant im ersten Bataillon. Mit der Leibgarde kämpfte er am 10. April 1741 in der Schlacht bei Mollwitz, dabei streifte ihn eine Kugel, die sein Pferd tötete. Am 18. Mai 1743 wurde er Oberst und kurz danach Kommandeur des ersten und zweiten Bataillons der Leibgarde. Als der Zweite Schlesische Krieg ausbrach, wurde er Kommandant von Meißen. Am 30. Mai 1747 wurde er zum Generalmajor, zum Kommandanten von Breslau und zum Oberaufseher der Ritterakademie von Liegnitz ernannt. Im gleichen Jahr erhielt er das Infanterie-Regiment Nr. 29.