I 1571 ble han øverstkommanderende ( og ) for den osmanske flåte, etter at hans forgjenger Piale Pasja hadde mistet sultanens gunst. Likesom Piale Pasja hadde også Ali Pasja en av sultan Selims døtre som hustru.