Natzmer erhielt nun die Aufgabe, ein neues Regiment zu bilden, das er aus deutschen Edelleuten schuf und das den Namen "Grands Mousquetaires" erhielt (später: Gensdarmes). Er wurde als Oberstleutnant der erste Kommandeur dieser Truppe und kämpfte mit ihr später in Holland für den Prinzen von Oranien, dann gegen die Franzosen am Rhein, in Brabant, Luxemburg und Flandern. 1696 war Natzmer zum Generalmajor befördert worden. In der Ersten Schlacht bei Höchstädt 1703 wurde er gefangen genommen, aber bald darauf wieder freigelassen. Während der Zweiten Schlacht bei Höchstädt 1704 befehligte er die preußische Kavallerie und wurde schwer verwundet. Nunmehr Generalleutnant, focht er mit Auszeichnung in der Schlacht bei Oudenaarde (1708) und in der Schlacht bei Malplaquet (1709). 1714 wurde Natzmer Ritter des Schwarzer Adlerordens, nach der Eroberung von Stralsund wurde er zum General der Kavallerie und schließlich 1728 zum Generalfeldmarschall befördert.