Али служил в различных провинциях империи, таких как Зела (ныне Токат, Турция), Йениил (южнее Сиваса, Турция), Адана (ныне Турция), Алеппо (ныне Сирия) в должности белер-бея. Али-паша участвовал в турецко-персидской войне 1723—1727 годов и захватил Тебриз. После заключения Хамаданского договора, он служил в Шаразоре (ныне Ирак) и в Руме. Во время следующей турецко-персидской войне он был назначен сардаром (командующим фронтом). Во время этой войны он захватил Урмию и Тебриз (во второй раз).