A member of a Connacht ecclesiastical family, Ua Dubhthaigh was born during the reign of King Áed Ua Ruairc (r. 1067-1087).
Aedh was blinded by Conchobar on Tairrdelbach's orders but Ruaidrí was protected by the Archbishop of Connacht, Muireadhach Ua Dubhthaigh.