Mac Mahon venne agganciato al 4º reggimento ussari e prestò servizio nell'esercito come aiutante di campo del generale Achard, partecipando alla campagna di Algeri nel 1830. Trasferito al 20º fanteria di linea, si distinse sia nella presa di Algeri per capacità e coraggio oltre che il 24 novembre 1830 quando sostenne un combattimento sul colle di Mouzaia, azione che gli valse la Legion d'Onore.