Aus dem Kadettenkorps kommend trat Frobel am 18. April 1865 als Sekondeleutnant in das Garde-Grenadier-Regiment Nr. 4 der Preußischen Armee ein. Als solcher nahm er 1866 während des Krieges gegen Österreich an den Kämpfen bei Soor und der Schlacht bei Königgrätz teil. Seine am 1. Oktober 1869 begonnene dreijährige Weiterbildung an der Kriegsakademie musste Frobel aufgrund des Krieges gegen Frankreich 1870 unterbrechen. Er kämpfte mit seinem Regiment bei St. Privat, wo er leicht verwundet wurde, und nahm dann an der Belagerung von Paris sowie der Schlacht von Le Bourget teil. In der Zwischenzeit am 15. November 1870 zum Premierleutnant befördert, erhielt Frobel für seine Leistungen das Eiserne Kreuz II. Klasse.