Legat kam am 4. Oktober 1793 als Kadett nach Berlin und wurde anschließend am 16. September 1797 als Fähnrich im Infanterieregiment „von Langen“ aufgenommen. Dort avancierte er am 27. Januar 1801 zum Sekondeleutnant. Während des Vierten Koalitionskrieges wurde Legat im Gefecht bei Christburg verwundet. Nach dem Krieg kam er am 1. Januar 1808 mit Patent vom 18. Dezember 1799 in das 2. Westpreußische Infanterie-Regiment, am 28. Oktober 1811 wurde er dann Premierleutnant. Im Feldzug von 1812 kämpfte er in den Gefechten bei Eckau und Gräfenthal. Dafür erhielt Legat am 18. Oktober 1812 den Orden Pour le Mérite. Am 27. Juni 1813 wurde er dann Stabshauptmann. Während der Befreiungskriege kämpfte Legat bei Großgörschen, Dresden, Kulm, Leipzig, Laon und Paris sowie bei den Gefechten von Danigkow, Bernburg, Nollendorf, La Fere Champenoise als auch bei den Belagerungen von Erfurt, Mezieres und Sedan. Für Kulm erhielt er das Eiserne Kreuz II. Klasse und für Paris den russischen Orden des Heiligen Wladimir IV. Klasse. Am 17. September 1813 wurde er Hauptmann im Generalstab, und am 16. Februar 1815 Major.