 In 1529, together with Aydın Reis, he took part in the Turkish-Spanish battle near the Isle of Formentera, during which the Ottoman forces destroyed the Spanish fleet, whose commander, Rodrigo Portundo, died in combat.In 1538 he commanded the right wing of the Turkish fleet at the naval Battle of Preveza, where the Ottoman forces under Barbarossa Hayreddin Pasha defeated the Holy League of Charles V under the command of Andrea Doria.In 1551, due to his success in the conquest of Tripoli (Libya) together with Turgut Reis and Sinan Pasha, he was promoted to the rank of Pasha and became the Beylerbeyi (Ottoman equivalent of Grand Duke) of Algiers and the "Bahriye Beylerbeyi" (Admiral) of the Ottoman West Mediterranean Fleet.