Ali hadde en fremgangsrik militær og administrativ løpebane til lands og til vanns. I mai 1560 var han med på sjøslaget ved Djerba. Fra 1563 til 1566 var han wali (guvernør) av Egypt, og i 1565 kommanderte han den egyptiske kontingent under beleiringen av Malta.