Great Turkish War
Entré cadet au service des Provinces-Unies, Natzmer s'engagea ensuite dans l'armée du Brandebourg-Prusse en 1677 comme lieutenant dans l’escadron de dragons de l’"Oberstleutnant" . Natzmer prit part au siège de Stettin et à d'autres batailles contre la Suède, parfois comme aide de camp du général Georg von Derfflinger. Promu "brigadier général" en 1680, il participa à la Grande guerre turque en 1686, à l'issue de laquelle l'Électeur Frédéric-Guillaume l'éleva au grade de "général de corps d'armée".