Gilsa kam 1745 als Estandartenjunker in das Kürassierregiment „Prinz von Preußen“. Im gleichen Jahr kämpft er im Rahmen des Zweiten Schlesischen Krieges in Hohenfriedberg und in Soor. Am 11. September 1753 wurde er Kornett und am 4. Oktober 1756 Leutnant. Während des Siebenjährigen Krieges nahm er an den Schlachten von Lobositz, Kolin, Breslau, Kay, Zorndorf und Kunersdorf teil. In der Zeit stieg er am 22. August 1760 zum Stabsrittmeister auf und am 22. Mai 1764 zum Rittmeister und Kompaniechef.