Nach der Kapitulation und der Auflösung der Hannoverschen Armee trat Einem am 9. März 1867 als Major in die Preußische Armee über. Er wurde dabei dem Grenadierregiment Nr. 5 in Danzig zugeteilt. Am 18. April 1867 wurde Einem Oberstleutnant und als solcher Ende Juli 1867 Kommandeur des II. Bataillons. Kurz vor Beginn des Deutsch-Französischen Krieges wurde Einem am 16. Juli 1870 zum Regimentskommandeur ernannt und zehn Tage später zum Oberst befördert. Er führte sein Regiment in den Schlachten bei Colombey, Gravelotte und Noisseville. Für seinen Einsatz bei der Belagerung von Metz wurde er mit dem Eisernen Kreuz II. Klasse ausgezeichnet.