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.
Uí Fiachrach Aidhne was bounded on the north and east by the powerful independent kingdom of Hy-Many or Ui Maine; to the west by Lough Lurgan (Galway Bay) and the Corco Mo Druad (Corcomroe); and to the south by Déisi Tuisceart (later the Dál gCais, later still the O'Brian's of Thomond).