Catturato da pirati algerini, si convertì all'Islam e divenne corsaro, salendo i gradini della carriera nell'amministrazione ottomana: divenne pascià di Algeri, bey di Tripoli e ammiraglio della flotta turca; in questa veste partecipò alla battaglia di Lepanto (1571). Il suo nome in turco (Uccialì o in forme similari) significa "Alì il rinnegato".