Jego właściwe imię i nazwisko to Michajlo Latas, był Serbem z Chorwacji. Pochodził z prawosławnej rodziny wojskowej, ojciec był dowódcą regimentu na Pograniczu Wojskowym. Uciekł z Austrii, po przyjęciu religii muzułmańskiej przyjął nazwisko Ömer Lütfi i został nauczycielem późniejszego sułtana Abdülmecida I oraz adiutantem Chusrewa Paszy. W 1844 stłumił powstanie Dervisha Cary w Albanii. Pełnił funkcję namiestnika wojskowego na Wołoszczyźnie w latach 1848–1851. Tłumił także powstanie w Bośni i Hercegowinie w latach 1850–1851. Prowadził działania zbrojne przeciwko powstańcom w Czarnogórze w latach 1852–1853. W okresie wojny krymskiej dowodził armią nad Dunajem (m.in. w bitwie nad Olteniţą), następnie na Krymie. Uczestnik bitwy nad Almą i oblężenia Sewastopola.