Am 4. Mai 1815 trat Schlegel in preußische Dienst über und wurde als Premierleutnant im 27. Infanterie-Regiment angestellt. Als Führer der 12. Kompanie nahm er an der Schlacht bei Ligny teil, wurde zwei Mal verwundet und mit dem Eisernen Kreuz II. Klasse ausgezeichnet. Nach Kriegsende stieg er bis Mitte Mai 1817 zum Kapitän und Kompaniechef auf. Am 18. März 1824 wurde er dem 13. Infanterie-Regiment aggregiert und dem VII. Armee-Korps zur Dienstleistung als Adjutant überwiesen. Vom 13. November 1829 bis zum 29. März 1833 war er dann Kompaniechef im 24. Infanterie-Regiment. Anschließend kam Schlegel als Major und Kommandeur des II. Bataillons in das 12. Landwehr-Regiment. Am 30. März 1836 folgte seine Rückversetzung in das 24. Infanterie-Regiment, wo er am 22. März 1843 zum Oberstleutnant befördert und Ende September 1843 mit dem Sankt-Stanislaus-Orden II. Klasse ausgezeichnet wurde. Unter Beförderung zum Oberst beauftragte man ihn am 31. März 1846 zunächst mit der Führung des 15. Infanterie-Regiments und ernannte Schlegel am 5. Oktober 1846 zum Regimentskommandeur.