A făcut campania în Algeria, apoi în Crimeea. Citat la Bătălia de la Inkerman, a fost rănit de un glonț la coapsă, la Sevastopol. A fost promovat la gradul de locotenent la 15 mai 1855. Revenit în Algeria, la 21 iunie 1856,a fost afectat în Regimentul al 2-lea străin și a luat parte, la 24 iunie 1857 la Bătălia de la Ischeriden, în timpul căreia a fost rănit de un glonț la gamba dreaptă. Dar firea lui vioaie, realismul, darul limbilor străine (Vitalis vorbea curent greaca, bulgara, rusa, turca, araba și franceza), precum și înclinarea spre critica delăsării și relelor decizii i-au atras dușmănia mareșalului Bazaine.