Il parait que le jeune légiste obtient enfin le consentement de son père, puisqu'il rentre en 1792 dans le régiment Royal-Navarre cavalerie avec le grade de sous-lieutenant. Il est alors âgé de 25 ans. Le colonel de ce régiment, Raphaël de Casabianca, nommé général, le prend auprès de lui en qualité d'aide de camp, mais après la campagne des Alpes, Cervoni suit, au siège de Toulon, le représentant du peuple Salicetti, son ami et son compatriote, qui y est employé comme adjudant-général, et s'y fait remarquer à la tête de la colonne qui enlève la redoute anglaise dont le succès décide de la prise de la place.