Am 31. August 1808 wurde Heydebrand in das Ostpreußische Kürassier-Regiment versetzt, Anfang Dezember 1808 dem Schlesische Kürassier-Regiment aggregiert und Mitte Mai 1809 dort einrangiert. Während der Befreiungskriege kämpfte er in den Schlachten bei Großgörschen und Bautzen. Für das Gefecht bei Haynau erhielt Heydebrand das Eiserne Kreuz II. Klasse und für Colditz den Orden des Heiligen Wladimir IV. Klasse.