Вернувшись во Францию в 1837 году, Кавеньяк написал этюд «"De la régence d’Alger"», обративший на него большое внимание. В 1839 году, когда возобновились военные действия Абд аль-Кадира против французов, Кавеньяк снова отправился в Африку, где его высоко ценили и Бюжо, и герцог Омальский. В декабре 1847 года был назначен губернатором провинции Оран вместо Жюшо де Ламорисьера. На этом посту его и застала февральская революция 1848 года.