In 1540, Bernardino gained an important victory in the Battle of Alborán, crushing superior Turkish forces. He was injured at the head and partially lost control of the use of his arms. One year later, he led 15 galleys in the failed Algiers expedition. In 1550, he won another important battle against the Turks, when he took Mahdiye.