I 1839 ble han skriver for den ottomanske arvingen Abdülmecid, og ble senere samme år utnevnt til oberst. Han var militær-guvernør i Libanon i 1842, og vant i opprørene i Albania (1843), Kurdistan (1846), og Bosnia (1850). Men hans viktigste tjeneste gjorde han da han lykkes i å slå Kalafat i 1853 i den russiske krigen, før han i 1854 inntok București og slo russerne neste år i Krim.