En el 958, Abderramán recibió la visita de Toda de Pamplona acompañada de su nieto el destronado Sancho I, para quien logró el apoyo del califa, que le ayudó a recuperar el trono leonés, aunque esto supusiese el sometimiento tácito al califa.