Al-Mustaín consiguió mantener un difícil equilibrio político entre dos fuegos, pero en 1110 fue derrotado y muerto en la batalla de Valtierra, cerca de Tudela, frente a Alfonso I el Batallador, que ya había tomado Ejea y Tauste.