1823 nahm er als Adjutant von General Louis-Sébastien Grundler am spanischen Feldzug teil. Pélissier begleitete 1828 General Antoine Simon Durrieu 1828 als Adjutant auf der Morea-Expedition. 1830 nahm er an der Expedition nach Algier teil, worauf er in Frankreich als Major im Generalstab eingesetzt wurde.