À son tour, Giuseppe Fieschi s’engage, en 1806, à seize ans, dans l’armée de Napoléon Bonaparte. Cet engagement dans l’armée lui permet alors de s’instruire en lui donnant accès à la lecture et à l’écriture. Dans le même temps, il fait la preuve d’un certain courage face au danger. Il se distingue notamment durant la bataille de Polotsk : à la suite de la mort de son officier supérieur, Fieschi prend la tête d’un groupe de soldats et met en déroute une centaine de cosaques, malgré plusieurs blessures qui l’entravent. 22 cosaques seront faits prisonniers et la bravoure dont il fait preuve lui vaut d’être décoré.