Nach dem Frieden von Tilsit schenkte ihm der russische Kaiser Alexander I. am 12. Mai 1808 eine goldene Uhr für seine Leistungen im Feldzug von 1807. Am 5. August 1809 kam Schleuse als Premierleutnant in das 2. Ostpreußische Infanterie-Regiment und avancierte im Dezember 1812 zum Stabskapitän. Während der Befreiungskriege erwarb er bei Luckau das Eiserne Kreuz II. Klasse. Am 24. September 1813 wurde er dann Hauptmann und Kompaniechef. Er kämpfte in der Schlacht an der Katzbach, wurde bei Leipzig verwundet und mit dem Orden des Heiligen Wladimir IV. Klasse ausgezeichnet. Außerdem nahm Schleuse an den Kämpfen bei Wartenburg, Löwenberg, Goldberg, Hochkirch, Bischofswerda, Laon, Chalons-sur-Marne, Saint-Dizier, La Chaussee, Chateau-Thierry, Mery-sur-Seine und Meaux teil.