Gayl trat am 16. November 1790 als Gefreiterkorporal in das Infanterieregiment „Kronprinz“ der Preußischen Armee ein. Mit dem Regiment nahm er 1793/95 am Feldzug gegen Frankreich teil und wurde am 18. Dezember 1795 Sekondeleutnant. Im &lt;a href="Vierter%20Koalitionskrieg"&gt;Feldzug 1806/07&lt;/a&gt; kämpfte Gayl bei Auerstedt und Prenzlau. Er kam am 2. Juni 1807 als Premierleutnant zum Korps „Blücher“. Nach dem Frieden von Tilsit wurde Gayl Ende des Jahres in das 1. Pommersche Infanterie-Regiment versetzt. Hier stieg er im Dezember 1811 zum Stabskapitän und Kommandeur des Depots auf, wurde am 5. Mai 1812 als Kapitän zum Kompaniechef ernannt. Seine Kompanie führte Gayl im Feldzug 1812 in den Gefechten bei Eckau und Wollgund. Als im Jahr darauf die Befreiungskriege gegen Napoleon begannen, nahm er an den Schlachten bei Großbeeren, Dennewitz und Leipzig teil und wurde am 21. Dezember 1813 zum Major befördert. Während der Kämpfe bei Hoogstraten schwer verwundet, kam Gayl während des Sommerfeldzuges bei Ligny und zwei Tage später bei Waterloo zum Einsatz. Nach der siegreichen Schlacht wurde er am 19. Juni 1815 zum Kommandeur des Füsilierbataillons ernannt.