He was a scion of the influential Doria family of the Republic of Genoa, the son of the elder Brancaleone and a woman named Giacomina.
When Hugh III of Arborea, Eleanor's brother, sought out a matrimonial alliance with Genoa, his choice for a brother-in-law fell on Brancaleone.
The marriage took place in 1376, a political alliance only, for the Bas-Serra family of Eleanor was opposed to the royal pretensions of the House of Barcelona, to which Brancaleone was affiliated.
As soon as Peter IV heard of the election of Frederick, he arrested Brancaleone and sent him to Cagliari to be imprisoned first in the tower of Pancrazio and then in that of Elefante.
On 16 March, a fleet under Martin of Aragon appeared off Capo San Marco, conducted from Sicily for the purpose of putting down Brancaleone's "rebellion".