Vagó por Sham e Ifriquiya (el norte de África), viviendo por un tiempo en la corte aglabí de Kairuán, hasta que escribió al emir de Córdoba, Alhakén I para ofrecerle sus servicios, que éste aceptó inmediatamente.