Его отец Насрулла был албанцем из Ягодины (Османская Сербия). Его семья была среди группы семей, известных как evlad-I fatihan, то есть потомков ранних османских воинов в Румелии (Юго-Восточная Европа). По рекомендации своего отца он работал в аппарате нескольких государственных деятелей. Во время Великой турецкой войны (также известной как война Священной лиги), он в 1690 году участвовал в битве под Белградом. Прежде чем война закончилась, он отправился в Джидду (в современной Саудовской Аравии) в качестве камергера (kethüda). С 1731 года он служил чиновником в Стамбул. В 1735 году он был повышен до должности визиря и назначен губернатором Видина (Болгария). В начале австро-русско-турецкой войны (1735—1739) он успешно сражался против австрийских войск. После того, как главные силы османской армии прибыли на фронт, он был одним из командиров армии.