En 1855, il part en Crimée pour prendre part aux combats contre la Russie tsariste. Blessé deux fois, il est nommé capitaine pour sa bonne conduite au feu. De retour en France, il repart aussitôt en Algérie pour participer à la conquête de la Grande Kabylie. Attendant sa nomination au grade d’officier de la Légion d’Honneur, il apprend que l’Empereur Napoléon III l’aurait rayé de la liste pour ses opinions républicaines, ce qui provoque, selon ses dires, son départ définitif de l’armée régulière.