1684 trat von Eickstedt als Fähnrich in dänisch-norwegische Dienste. 1685 wurde er zum Sekondeleutnant, 1688 zum Kapitän, 1693 zum Major, 1697 zum Oberstleutnant ernannt. 1700 erhielt von Eickstedt den Charakter eines Obersten und 1701 den wirklichen Rang eines Obersten. Noch im selben Jahre ging er ab, um das neuerrichtete Gardegrenadierkorps zu übernehmen. 1692 und 1696 nahm von Eickstedt an Feldzügen im Ausland teil und 1700 nahm er Teil an der Belagerung von Tönning. 1704 wurde von Eickstedt Generaladjutant des Königs. 1706 wurde er zum Brigadier, 1708 zum Generalmajor befördert. 1709 bis 1710 nahm von Eickstedt als ältester Generalmajor der Fußtruppen am Feldzug in Schonen teil, wobei er viele verschiedene Aufgaben zugeteilt bekam. Trotz seiner persönlichen Tapferkeit war er wenig zum Truppenführer geeignet: Ihm mangelte es an Selbstvertrauen, Verantwortungswillen und Entschlusskraft. Nach der Schlacht bei Helsingborg, in welcher von Eickstedt die Hauptstärke der Fußtruppen leitete, trat er zugunsten des Franz Joachim von Dewitz zurück.