Joseph Fieschi trat 1806 in die Grande Armée ein. Dies ermöglichte es ihm, Lesen und Schreiben zu lernen. Er machte 1812 in der "korsischen Legion" Napoleons Feldzug nach Russland mit. In der Schlacht bei Polozk (17./18. August 1812) stellte sich Fieschi nach dem Tod seines Vorgesetzten an die Spitze einer Gruppe von Soldaten und verhinderte so die Flucht einer Kosaken-Truppe.