È nato a Ocrida (in turco: "Ohri"; nella moderna Macedonia del Nord). Dopo aver prestato servizio in vari uffici governativi, divenne subordinato di Köprülü Fazıl Mustafa Pascià, che fu nominato gran visir. L'impero era impegnato nella Guerra austro-turca. Fazıl Mustafa Pascià fermò temporaneamente l'avanzata austriaca ma fu ucciso in azione durante la battaglia di Slankamen. Cinque giorni dopo il sultano Ahmed II, nominò Ali Pascià nuovo gran visir.