Участие в экспедиции 1857 года в Кабилию принесло Левалю должность командира эскадрона. В 1859 году он принимал участие в Итальянской кампании в штабе маршала Ф. С. Канробера, по окончании которой опубликовал в 1860 году свои путевые заметки: "Catulle à Sermione", "Annibal et Magenta" и "Mantoue et Virgile".