Polhès retourne en 1851 en Algérie, province d'Oran, avec son nouveau régiment et y effectue plusieurs expéditions. Il est promu lieutenant-colonel du régiment d'infanterie légère le et rejoint l'armée d'Orient où il est promu colonel au 3e régiment de zouaves le à son arrivée en Crimée. En juin 1855, il se distingue à l'attaque du Mamelon-Vert. Le 18 août suivant, il mène son régiment à la bataille de Traktir. Polhès est blessé et cité à l'ordre de l'armée d'Orient.