Después de abandonar la Corona de Castilla, el infante Fadrique se unió al infante Enrique, su hermano, quien en esos momentos servía como mercenario al rey de Túnez, y el infante Fadrique, junto con sus hombres, permaneció al servicio del mismo rey durante varios años.