В 1861—1867 гг. Леваль состоял в штабе экспедиционного корпуса, направленного в Новый Свет в ходе Англо-франко-испанской интервенции в Мексику, и за сражение при Пуэбле был произведён в подполковники; затем он служил в военном министерстве до 1870 года, когда был назначен в Рейнскую армию Базена. В конце осады Меца выдающиеся способности и познания Леваля создали ему такое влияние, что он, несмотря на чин полковника, фактически выполнял обязанности начальника штаба Рейнской армии.