Sometime between 1113, the first year in which Constantine is recorded as sole ruler, and 1115, a Tuscan and Lombard fleet, led by the Republic of Pisa, sailed into the harbour of Porto Torres following the successful liberation of the Balearic Islands from Saracen domination. Indeed, one of the leaders of this brigade was Saltaro, Constantine's son. According to the "Liber maiolichinus", Constantine was recognised as "re chiaro e molto celebrato" ("clear, most-celebrated king") over the entire island of Sardinia after this.