El año 1067 se produce un enfrentamiento entre los monarcas de los reinos de Pamplona, Navarra y Castilla que se conoce como la Batalla de los tres Sanchos. Los tres reyes eran primos hermanos entre sí. El 18 de enero de 1067 el rey castellano y sus hermanos se encontraban en San Millán, acompañados de varios señores destacados en su territorio. A su vez, en el interior del reino de Pamplona también se estaban organizando las fuerzas del rey y las de sus aliados. El avance del rey de Castilla llegó al paso de Pancorbo y cruzó el río Ebro por Logroño. Según las crónicas aragonesas del siglo XIV, Sancho Garcés de Pamplona solicitó ayuda a Sancho Ramírez de Aragón y ambos reyes aunaron sus fuerzas para rechazar el ataque castellano. Los dos ejércitos se enfrentaron cerca de la villa de Mendabia, no lejos de Viana. Esta vez vencieron pamploneses y aragoneses, provocando la huida del monarca castellano. Sancho Ramírez le persiguió en su retirada, recuperando las tierras de Pamplona que habían sido ocupadas por los castellanos. Según estas fuentes las tierras de la Rioja y de la Bureba hasta los Montes de Oca quedaban de nuevo bajo el reino de Pamplona, si bien, otros autores mantienen que el rey castellano consiguió recuperar estos territorios para Castilla.