Después de la derrota de Manfredo de Sicilia en la batalla de Benevento, el infante Fadrique regresó a Túnez y continuó sirviendo a su rey. 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. No obstante, algunos historiadores consideran que el verdadero promotor del viaje del infante Fadrique a Italia no fue Conradino de Hohenstaufen, sino el hermano del infante, Enrique de Castilla el Senador, que había sido nombrado recientemente senador de Roma, y que según esta versión habría enviado emisarios a la Corte tunecina a fin de que su hermano se uniese a él y ayudase junto con sus tropas a Conradino de Hohenstaufen a conquistar Sicilia.