Grek z Konstantynopola, który z szeregowca Legii został paszą.
Urodził się 13 grudnia 1825 roku w Konstantynopolu jako Nikolaos Vitalidis, syn tragarza. 2 czerwca 1844 roku zaciągnął się w Algierze do Legii jako Victor Marie Vitalis i jako szeregowiec 2. regimentu Legii walczył nad rzeką Isly.
Przeszedł wszystkie stopnie: w 1854 roku został oficerem, walczył na Krymie (pod Inkermanem, ranny pod Sewastopolem), w Algierii (ranny pod Icheriden w 1857 roku), we Włoszech i w Meksyku. Mówił po grecku, bułgarsku, rosyjsku, turecku, arabsku i francusku. W 1867 roku otrzymał obywatelstwo francuskie, a w 1870 roku jako dowódca batalionu bronił oblężonego Paryża.
Później został generałem dywizji armii osmańskiej i paszą Konstantynopola, gdzie zmarł 24 grudnia 1899 roku.