Nach dem Frieden von Tilsit kam Heyde in das Colbergische Infanterie-Regiment. Er schied aber schon bald aus, schloss sich 1809 als Premierleutnant der Schwarzen Schar des Herzogs von Braunschweig an und avancierte im gleichen Jahr zum Kapitän und Kompaniechef. Er kämpfte mit dem Herzog in den Gefechten bei Leipzig, wurde bei Halberstadt verwundet und nahm dann am Gefecht bei Ölper teil. Heyde machte den Rückzug der Schwarzen Schar nach England mit und kämpfte danach während des Spanienfeldzuges bei den Belagerungen von Almeida und Ciudad-Rodrigo, der Schlacht bei Fuentes de Oñoro sowie den Gefechten bei Syrol (bei Lissabon), Condeisca, Sabugal, Aldea di Ponte. Er nahm am 9. Dezember 1812 seinen Abschied und kehrte nach Deutschland zurück. Bei Beginn der Befreiungskriege wurde Heyde als Premierleutnant im Freikorps Lützow angestellt. Für das Gefecht bei Lauenburg vom 17. bis 19. August 1813 erhielt er das Eiserne Kreuz II. Klasse. Ferner befand er sich bei den Gefechten an der Göhrde, bei Zerrentin, Kogel, Düren, Charleville sowie der Schlacht bei Laon und den Belagerungen von Antwerpen, Soissons, Sezanne und Mezieres, wo er den Orden der Heiligen Anna II. Klasse erhielt. In der Zeit wurde er am 6. Oktober 1813 dem 5. Infanterie-Regiment aggregiert und am 2. November 1813 zum Stabskapitän befördert. Am 28. Mai 1814 kam er in das 26. Infanterie-Regiment, wo er am 1. September 1814 Kapitän und Kompaniechef wurde.