1855 kehrte Mac-Mahon nach Frankreich zurück und erhielt den Befehl über die „1er division d’infanterie“ (1. Infanteriedivision) im I. Korps der Nordarmee. Bald darauf wurde er zu Bosquets II. Korps versetzt, welches im Krimkrieg kämpfte. Er traf noch rechtzeitig genug vor Sewastopol ein, um den siegreichen Sturm auf das Fort Malakow am 8. September anzuführen. Dort soll er den berühmten Ausspruch „J’y suis, j’y reste“ („Ich bin dort, ich bleibe dort“) getan haben.