Nach der Entlassung kehrte Ali Pascha wieder in den Dienst als Provinzgouverneur zurück. Er diente auf Kreta, im Eyâlet Bosnien, im Eyâlet Ägypten und in Anatolien. In Bosnien besiegte er die Österreicher in der Schlacht von Banja Luka im Russisch-Österreichischer Türkenkrieg und unterstützte Großwesir İvaz Mehmet Pascha bei der Belagerung und Eroberung von Belgrad (1739). In Ägypten unterdrückte er die beginnenden Aufstände der Mamluken im Jahr 1740.