After the fall of Seville, he was enfeoffed with more conquered towns: Jérez de la Frontera, Lebrija, Arcos and Medina Sidonia.

Finally, in October, leagued with Diego López IV de Haro, lord of Biscay, and drawing support from Galicia as well, he went into open rebellion.

[2] He took ship at Cádiz and sailed through the Mediterranean, stopping at Valencia, and passed through France, initially seeking refuge with his stepmother in Ponthieu.

[2] In the spring of 1257, Giovanni Colonna, archbishop of Messina and an ambassador from Pope Alexander IV, arrived in England to negotiate with the king the investiture of his second son, Edmund, with the Kingdom of Sicily.

Henry offered to lead troops to Italy to conquer the kingdom for Edmund, but a rebellion in Wales diverted attention from these projects.

[2] After several sojourns in France proved fruitless, Henry decided to seek his fortune in Africa, where the Hafsid emir of Tunis, Muhammad al-Mustansir, had carved out a large empire.

After securing a vow that he would not attack Castile, the king of England let Henry leave for Tunisia in July 1259, even granting him a safeconduct through the Gascon ports under his control.

[2] Henry later made his way to Italy, where he joined his cousin Charles of Anjou's campaign in 1266 to become King of Sicily (Battle of Benevento) and lent him large sums of money.

According to tradition he had a son out of wedlock with a lady called Mayor Rodríguez Pecha, daughter of the lord (Alcaide) of the castle of Zamora.

This son was called Enrique Enriquez de Sevilla, who became Justicia Mayor or Chief Judge of Castile under King Alfonso XI.