Hayreddin Barbarossa established the military basis of the regency.
The son of Barbarossa, Hasan Pashan was in 1544, when his father retired, the first governor of the Regency to be directly appointed by the Ottoman Empire.