Colonel le , il fut mis, le , à la disposition du général commandant en chef l'armée devant Sébastopol. Anselme resta en Orient jusqu'au , et fut embarqué pour l'Algérie, où il vint comme chef d'état-major d'une division active d'infanterie, celle du général Renault, avec laquelle il fit en 1857 la campagne de la Grande Kabylie, du maréchal Randon. Il retourna en France le , fit la campagne d'Italie et nommé commandeur le lendemain de la brillante journée de Melegnano, où il s'était distingué, il reçut les étoiles de général de brigade le 10 juin suivant.