Posteriormente tras la muerte de Sancho el Mayor, La Piedra quedaría dentro del Reino de Pamplona, hasta que Diego Flaínez en 1055 reconquistara para Castilla este estratégico castillo que junto con el de Úrbel del Castillo cerraba el paso a través del valle del alto Úrbel.