Unter Stellung à la suite gab Gayl am 5. März 1867 das Kommando über das Regiment ab, wurde Kommandeur der 1. Infanterie-Brigade in Königsberg und kurz darauf am 18. April 1867 zum Generalmajor befördert. Mit dieser Brigade nahm Gayl während des Krieges gegen Frankreich zunächst am 14. August an der Schlacht bei Colombey, vom 31. August bis 1. September 1870 an der Schlacht von Noisseville sowie an der Belagerung von Metz teil. Noch vor dem Fall der Festung erhielt Gayl das Kommando über das vor Verdun eingesetzte Truppendetachement. Seine Anstrengungen führten letztlich dazu, dass der französische Kommandant den preußischen Truppen unter Gayls Führung die Festung Verdun am 8. November 1870 übergab. Zwischenzeitlich mit beiden Klassen des Eisernen Kreuzes sowie dem Mecklenburgischen Militärverdienstkreuz ausgezeichnet, war Gayl ab 29. Dezember 1870 Führer eines Truppendetachements in Lothringen. Am 5. Januar 1871 beauftragte man ihn mit der Führung der 1. Infanterie-Division. Diese führte Gayl am 19. Januar 1871 noch in der Saint-Quentin.