Er wurde um 1545 in Messina als Scipione Cicala geboren, Sohn eines genuesischen Viscontes, der als Freibeuter in spanischen Diensten stand. Vater und Sohn wurden in oder nach der Seeschlacht von Djerba 1560 oder 1561 von den Osmanen gefangen genommen und erst in Tripolis und danach in Istanbul festgehalten. Der Vater wurde freigekauft und starb 1564 in Messina. Der Sohn, wohl niemandem ein Lösegeld wert, konvertierte zum Islam, wurde an der Hofschule des Sultans ausgebildet, und erklomm rasch die höheren Ränge der Verwaltungslaufbahn. Er heiratete 1573 erst eine und dann 1576 eine zweite Urenkelin von Süleyman I.