Daar nam hij deel aan de strijd tegen de Kabylen (1857). In 1858 werd hij bevorderd tot opperbevelhebber van de land- en zeekrachten van de kolonie. In 1859 onderscheidde Mac Mahon zich tijdens de Sardinische Oorlog toen hij als commandant van het Tweede Korps ("Leger van Italië") bij de Slag van Magenta en de Slag van Solferino de beslissende overwinning behaalde op de Oostenrijkers. Kort daarna werd hij door keizer Napoleon III tot hertog van Magenta verheven en bevorderd tot maarschalk.