En 1040 el rey del reino Pamplona-Nájera, anterior al reino de Navarra, García el de Nájera, donó a su mujer, por la denominada Carta de Arras sus posesiones en el valle del Cidacos, que comprendían "Arnedo y su valle", que poseía en señorío Fortún Ochoa.