He married probably shortly after 1000 and before 1016 infanta Cristina Bermúdez, daughter of Bermudo II of León and Velasquita Ramírez. This marriage was most likely planned by Velasquita and Ordoño's grandmother Teresa Ansúrez, both of whom were secluded in the Monastery of San Pelayo in Oviedo. The descendants of Ordoño and Cristina gave rise to the Ordóñez lineage, the most important one in 11th-century Asturias. They were the parents of:
