Later, he joined the service of King Manfred of Sicily, and fought at the Battle of Benevento (1266). He escaped the defeat there and returned to Tunis. An anti-Angevin revolt in Sicily in 1267 provided an opportunity for him to cross over again, and he helped raise the island for Conradin, while Henry (now Senator of Rome) also declared for Conradin in Rome.
He fought on in Sicily with Frederick Lancia after the defeat of Conradin in the battle of Tagliacozzo and the imprisonment of Henry in Canosa di Puglia, but they were forced to surrender at Agrigento in 1269.
However, they were allowed to escape to Tunis again rather than being imprisoned. There they served the Tunisians against the soldiers of the Eighth Crusade (1270).
In 1272, Frederick was reconciled with Alfonso, returned to Castile, and became one of his advisors. He involved himself in a plot regarding the succession and was secretly executed by Alfonso in 1277.