Priem trat am 28. Dezember 1808 in die 4. Kompanie des Garde-Jäger-Bataillons der Preußischen Armee ein. Am 1. Juni 1813 wurde er als Sekondeleutnant in das 1. Neumärkische Landwehr-Infanterie-Regiment versetzt, mit dem Priem während der Befreiungskriege an den Belagerungen von Stettin, Wittenberg, Grokum und Soissons teilnahm. Für den Sturm auf Arnheim erhielt Priem das Eiserne Kreuz II. Klasse. Er kämpfte außerdem bei Großbeeren, Laon, Hoogstraaten und Compiegne. Bei Dennewitz und Antwerpen wurde er verwundet.