Trojí bitva u Solferina, Guidizzola a San Martina (1859) pro Rakousko znamenala porážku a ztrátu bohaté Lombardie, mladý kapitán Fejérváry byl však za hrdinství u San Martina oceněn řádem Marie Terezie. Než Fejerváry v 70. letech 19. století vstoupil do politiky, prošel ještě Druhou šlesvickou válkou (1864) a Prusko-rakouskou válkou (1866).