Una vez en tierras africanas, el infante se puso al servicio del al-Mustansir, sultán de Túnez.