On 15 May 1815, Schreckenstein joined the Prussian service as a "Rittmeister" and adjutant to Thielmann. He fought with the III Prussian Army Corps in 1815 at the battles of Ligny and Wavre during the Belgian campaign. Promoted to Major in 1816, in 1824 he was appointed staff officer of the "8. Husarenregiment" in Düsseldorf. There, on 4 October 1828, he married the Countess Luise von Hatzfeldt (born 21 November 1800; died 22 January 1835 in Aschersleben), who was the daughter of Prince (after 1803) Franz Ludwig von Hatzfeldt zu Trachenberg (1756–1827), royal Prussian ambassador in Vienna, and Friederike Karoline Countess of Schulenburg-Kehnert (1779–1832).