Rodrigo va a ser el brazo de Ordoño en la parte oriental del reino en lucha contra el creciente poder de la dinastía Banu Qasí, participando en las distintas batallas que se produjeron en tierras riojanas, destacando sobre todo la de Albelda del 859.

Pero no sólo batallará sino también repoblará nuevas tierras en su condado, como Amaya en el 860. Su jurisdicción en estos momentos no incluía ni las tierras de Asturias de Santillana ni Álava ni el valle de Valdegovia. En el 863, aprovechando disturbios en el emirato, ataca la fortaleza musulmana de Talamanca del Jarama, apresando a su gobernador, pero este atrevimiento será contestado ese mismo año con una fuerte incursión cordobesa en tierras de Castilla y Álava, seguidas por otras dos en el 865 y el 866, ambas muy duras y que ocasinaron importantes pérdidas y daños.

El año 866 ocurrió otro suceso de gran importancia. Tras la muerte de Ordoño I ocurrió una rebelión: el conde de Lugo, Fruela Bermúdez usurpa el trono en contra del hijo de Ordoño I, Alfonso III. Pero Rodrigo va a ayudar a Alfonso III a recuperar el trono y para ello va con su ejército hasta Asturias donde derrotó a los partidarios de Fruela Bermúdez. Desde ese momento Rodrigo será uno de los principales apoyos del nuevo rey. Y así lo demuestra cuando sofoca la rebelión alavesa de Eglyón en torno a los años 867-868. Desde ese momento y hasta su muerte Rodrigo será conde de Castilla y de Álava.

A pesar de una nueva acometida cordobesa en el 867, Rodrigo va a crear una nueva linea fronteriza en el valle del Ebro ocupando Pancorbo, Cerezo de Rio Tirón y otras plazas cercanas, mientras los alaveses se hacen dueños de Cellórigo y Buradón. En frente aún se mantendrán las fortalezas musulmanas de Ibrillos y Grañón.