В 1830 году принимает участие в экспедиции в Алжир. В 1831 году получил чин капитана. После июльской революции его, не без оснований, подозревали в тайных сношениях с высадившимся в Булони претендентом, Луи-Наполеоном. Был снова переведён в Алжир, где служил в кавалерии. 7 мая 1843 года получил чин подполковника и назначен командиром , стоявшего в Оране. С 2 августа 1845 года — полковник. Во главе своего полка ему удалось в 1847 году пленить Абд аль-Кадира. Несмотря на это, Кузен едва не попал под суд за неправильное ведение полковой кассы. Но в 1848 году вспыхнула революция и процесс против приверженца Луи-Наполеона был прекращён.