Narodil se ve městě Ochrid, dnešní Severní Makedonii, a byl albánského původu. Poté, co sloužil v několika státních funkcí, se stal podřízeným Köprülü Fazıl Mustafa Paši, tehdejšího velkovezíra. Říše byla poznamenána Velkou tureckou válkou. Fazıl Mustafa dlouho potlačoval rakouská vojska, ale nakonec podlehl v bitvě u Slankamenu. O pět dní později ustanovil sultán Ahmed II. novým velkovezírem právě Aliho.