Strotha wurde Mitte August 1805 als Gefreiterkorporal im Infanterieregiment „von Treuenfels“ der Preußischen Armee angestellt und nahm 1806 an der Schlacht bei Jena teil. Bei der Kapitulation von Anklam geriet er kurzzeitig in französische Kriegsgefangenschaft. Nach dem Frieden von Tilsit verblieb Strotha in der verkleinerten Armee und kam 1809 als Fähnrich in die Schlesische Artillerie-Brigade. Am 25. April 1811 avancierte er zum Sekondeleutnant und nahm 1813/14 während der Befreiungskriege an den Schlachten bei Großgörschen, Bautzen, Dresden, Haynau, Kulm, Dohna und Leipzig teil. Seine Leistungen wurden durch die Verleihung des Eisernen Kreuzes II. Klasse, des Russischen Ordens der Heiligen Anna II. Klasse mit Schleife sowie des Ordens des Heiligen Wladimir IV. Klasse gewürdigt.