Im Feldzug von 1793 wurde er an den Kriegsschauplatz gegen die Franzosen in den Niederlanden abkommandiert. Auf Wunsch des neuernannten Oberbefehlshabers Prinz von Sachsen-Coburg, in dessen Hauptquartier in Brüssel er am 1. April eintraf, hatte er die Führung der Vorhut der Hauptarmee zu übernehmen. Seine Truppen kämpften in der Schlacht bei Famars (23. Mai), bei Courtrai (15. September), bei der Erstürmung von Menin (16. September) und im Treffen von Orchies (24. Oktober). Bei der Belagerung von Valenciennes 1794 zeichnete sich Kray besonders aus. Diese Waffentat und seine Teilnahme an den Schlachten von Le Cateau, Landrecies, Charleroi (9. Juni) und Fleurus (26. Juni 1794) brachten ihm das Kommandeurkreuz des Maria-Theresien-Ordens ein.