Schreckenstein liittyi 15. toukokuuta 1815 Preussin armeijaan Rittmeisterinä ja Thielmannin avustajana. Hän taisteli III Preussin armeijan kanssa vuonna 1815 Lignyn ja Wavren taisteluissa.
Belgian taistelussa. Vuonna 1816 hänet ylennettiin majuriksi, ja vuonna 1824 hänet nimitettiin "8. Husarenregiment" -joukkueessa Düsseldorfissa. Siellä hän meni 4. lokakuuta 1828 naimisiin kreivitär Luise von Hatzfeldtin (syntynyt 21. marraskuuta 1800; kuollut 22. tammikuuta 1835 Ascherslebenissa), joka oli prinssi Franz Ludwig von Hatzfeldt zu Trachenbergin (1756<unk>1827), Preussin kuninkaallisen suurlähettilään Wienin, ja Schulenburg-Kehnertin kreivitär Friederike Karolinen (1779<unk>1832) tytär.