Am 13. August 1747 wurde Eickstedt Kadett in Berlin und kam am 12. Juni 1752 als Standartenjunker in das Kürassierregiment „von Bredow“. Dort wurde er am 12. Juni 1754 Kornett. Während des folgenden Siebenjährigen Krieges kämpfte Eickstedt in der Schlachten bei Lobositz, Roßbach, Leuthen, Zorndorf und Torgau. Am 9. März 1757 wurde er Leutnant, am 16. Mai 1760 Stabsrittmeister sowie am 12. Februar 1762 Rittmeister und Kompaniechef.