Nel 1783 prese contatti con i veneziani, supportandoli nella lotta contro il nuovo governatore di Delvina, Mustafa Kokka Pascià (un protetto di Kurt Ahmed Pascià), in cambio del loro supporto politico: mentre Tepeleni screditava il potere di Mustafà seminando il caos nella regione da lui controllata, il bailo della Serenissima perorava la candidatura di Ali a nuovo Pascià di Delvina presso la Sublime Porta. La mossa riuscì. Le autorità costantinopolitane stavano in quegli anni chiudendo i loro debiti con i capi-guerra albanesi (dovuti alle prestazioni militari fornite durante la Rivolta Orlov del 1770) saldando il dovuto con onori e titoli: l'accomodamento con Ali Pascià non era dunque affatto nuovo. Nel marzo 1784, Ali ottenne dunque dal sultano Abdul Hamid I il titolo di Pascià ed entro agosto occupò Delvina, dopodiché ottenne da Istanbul la nomina a "Mutasarrıf" della roccaforte di Giannina. Il dominio su Giannina gli venne subito revocato ma Ali rifiutò di abbandonare la città e ne venne cacciato con la forza da Kurt Ahmed Pascià. Continuò la sua scalata al potere ottenendo la nomina a Pascià del Sangiaccato di Trikala nel 1786.