Dopo il suo primo mandato, Ali Pascià riprese il suo lavoro come governatore provinciale. Si insediò a Creta (nell'odierna Grecia), poi in Bosnia, Egitto ed in Anatolia. In Bosnia, sconfisse gli austriaci nella battaglia di Banja Luka durante la guerra austro-russo-turca (1735–1739) e supportò il Gran Visir İvaz Mehmet Pascià nell'assedio di Belgrado (1739). In Egitto, represse la rivolta dei Mamelucchi, le cronache dell'epoca raccontano il suo governatorato come in gran parte pacifico e libero da insurrezioni.