Katte diente zunächst in Sachsen-Gotha, wo er 1703 Major wurde und am Spanischen Erbfolgekrieg teilnahm. Während des Krieges trat er am 16. Januar 1705 als Oberstleutnant und Generaladjutant König Friedrichs I. in preußische Dienste. Bereits am 28. Juli 1705 beförderte ihn der König zum Oberst und ernannte ihn im folgenden Jahr am 1. April zum Chef des Kürassierregiments „von Canstein“. Mit diesem kämpfte er 1706 bei Ramillies, 1708 bei Oudenaarde und 1709 bei Malplaquet. Auch konnte er sich 1715/16 während des Pommernfeldzuges bei der Belagerung von Stralsund besonders auszeichnen. Am 6. Juli 1718 wurde er Generalmajor.