Am 5. September 1679 wurde Heyden Johanniterritter. Am 8. Februar 1689 wurde er Oberst beim Regiment „Alt-Holstein“ und nahm 1689/97 während des Pfälzischen Erbfolgekrieges an den Schlachten bei Fleurus, Neerwinden und Steenkerke. Bereits während des Krieges am 17. Juli 1693 zum Generalmajor befördert, wurde Heyden 1697 Chef einer Freikompanie. Diese führte er im Feldzug 1702/13 gegen Frankreich in den Belagerungen von Bonn und Kaiserswerth sowie in der Schlacht bei Malplaquet.