Para oponérsele Al-Muqtádir firmó tratados en 1069 y 1073 con Sancho el de Peñalén, rey de Pamplona, por los que obtenía la ayuda navarra a cambio de parias.