Am 2. Januar 1786 wurde er Stabskapitän, am 22. September 1789 Major und am 25. Februar 1790 Eskadronchef. Im Ernsten Koalitionskrieg nahm Heyking an den Belagerungen von Verdun und Landau, an der Kanonade von Valmy sowie den Gefechten bei Frankfurt und Hochheim teil. Am 22. Dezember 1794 erhielt er die Erlaubnis zur Heirat und zwei Monate Urlaub nach Kurland. Am 19. Juni 1798 wurde er zum Oberstleutnant und am 17. Juni 1799 zum Oberst befördert. Heyking erhielt am 12. Mai 1805 das Kommando über das Regiment und anlässlich einer Revue am 28. Mai 1805 den Orden Pour le Mérite. Am 20. Mai 1806 wurde er mit Patent vom 6. Juni 1806 Generalmajor und am 19. August zum Chef seines Regiments ernannt. Im Vierten Koalitionskrieg nahm Heyking am Gefecht bei Halle (Saale) teil und geriet bei der Kapitulation in Ratkau in Gefangenschaft.