Legat begann seine Laufbahn in der preußischen Armee 1851 als Gefreiterkorporal im Infanterieregiment Nr. 25, wo er 1756 zum Fähnrich avancierte. Er nahm mit dem Regiment am Siebenjährigen Krieg, insbesondere den Schlachten von Kolin, Breslau, Leuthen, Zorndorf und Torgau sowie den Belagerungen von Prag, Ölmütz und Schweidnitz. Vor Kolin, Leuthen und Torgau wurde er jeweils verwundet.