El 15 de mayo de 1815, Schreckenstein se unió al servicio prusiano como "Rittmeister" y adjunto de Thielmann. Combatió con el III Cuerpo de Ejército prusiano en 1815 en las batallas de Ligny y Wavre durante la campaña belga. Promovido a Mayor en 1815, en 1824 fue seleccionado oficial de estado mayor del "8. Husarenregiment" en Düsseldorf. Ahí, el 4 de octubre de 1828, contrajo matrimonio con la Condesa Luise von Hatzfeldt (21 de noviembre de 1800 - 22 de enero de 1835 en Aschersleben), quien era la hija del Príncipe (después de 1803) Franz Ludwig von Hatzfeldt zu Trachenberg (1756-1827), embajador real prusiano en Viena, y de Friederike Karoline, Condesa de Schulenburg-Kehnert (1779-1832).