Schon mit 16 Jahren verließ er Boitzenburg und ging zur Fußgarde Friedrich Wilhelms, in das Regiment unter dem Kommando von Schlabrendorf. Nach drei Jahren suchte Arnim das Abenteuer und bat um die Erlaubnis, in die Armee des Bischofs von Osnabrück Ernst August wechseln zu dürfen. Die Erlaubnis wurde 1671 auch erteilt. Dieser befand sich gerade im Streit mit der Stadt Braunschweig und so wurde er Fähnrich im Regiment „Degenfeld“. Nach der Eroberung von Braunschweig wurde Arnim wieder entlassen. 1672 ließ er sich für Truppen werben, die Friedrich Wilhelm nach Holland schicken wollte. Dort wurde er Leutnant in Regiment „von Götzen“. 1674 wurde Arnim Hauptmann, kämpfte im Reichsheer gegen Frankreich und half bei der Belagerung von Breisach. 1674 brach der Nordische Krieg aus. So nahm Arnim 1675 an der Schlacht bei Fehrbellin teil. 1676 war er bei den Truppen, die Wolgast besetzten und bei der Belagerung von Anklam wurde er bei Sturm auf die Festung schwer am Knie verletzt.