Yahya tuvo que guerrear contra Sancho el Mayor, rey de Pamplona, y contra sus hijos García de Pamplona y Ramiro I de Aragón.