Los disturbios políticos de al-Ándalus lo obligaron a volver a la España cristiana, asentándose en Toledo, donde trabó amistad con el magnate de Alfonso VI, Yosef ibn Ferrusel (Cidellus), funcionario de Alfonso VI, quien lo protege, y de esa época es la jarcha en romance escrita con motivo de la reconquista de Guadalajara en 1080.