A principios de 1267, un emisario que actuaba en nombre de Conradino de Hohenstaufen, hijo del rey Conrado IV y nieto del emperador Federico II Hohenstaufen, se trasladó a Túnez con el propósito de solicitar el apoyo del rey de Túnez para Conradino de Hohenstaufen, que deseaba conquistar el reino de Sicilia y, debido a dicha solicitud, el infante Fadrique, junto con un grupo de hombres a sus órdenes, se dirigió a Italia y pasó a servir a Conradino de Hohenstaufen, pariente lejano suyo, pues era nieto de su tío, el emperador Federico II Hohenstaufen.