Cuando Sevilla fue tomada por Fernando III de Castilla en 1248, Ibn Sahl marchó a Ceuta, donde se convirtió en el secretario de gobernador almorávide Abu Ali Ibn Khallas.