Im Jahr 1793 wurde Fröhlich zum Generalmajor befördert und nach Deutschland versetzt. Er zeichnete sich anschließend dort bei mehreren Anlässen aus, insbesondere im September 1796 als sich der französische General und Befehlshaber der Rhein- und Moselarmee Moreau über den Rhein zurückziehen musste, konnte er den französischen General Tarreau dreimal schlagen. Er wurde 1799 zum Feldmarschallleutnant (vergleichbar mit einem dem Dienstgrad eines Generalleutnants) befördert. Während des Feldzuges von 1799 in Italien kämpfte er bei Verona, Legnano und Magnano. Er besetzte Fossano und zeichnete sich in der Schlacht bei Novi aus.