Desde aquí las guerras tribales de la zona hacían que la única ruta posible fuera hacia el norte, llegando al reino musulmán de Ludamar, al borde del desierto del Sáhara, allí fue encarcelado por el monarca durante cuatro meses, siendo tratado como esclavo y desposeído de todo cuanto llevaba, excepto su brújula.