According to genealogies, Colga and Feilis were of the progeny of Aodh mac Lughaidh mac Nath Í mac Fiachra. This would make him a kinsman of the Uí Fiachrach Aidhne dynasty, and its rulers such as Guaire Aidne mac Colmáin.