Ó Brian dukket opp som høvdinger for den irske stammen Dál Cais i sørvestlige Irland. De var et sammenhengende sett av sept, beslektet med blod, som alle hevdet at de i tradisjon nedstammet fra en felles stamfar til Cas, sjette i avstamning fra Cormac Cas. I ble faren til Cormac Cas sagt å være Ailill Aulom (også stavet Oilioll Olum), som ifølge tradisjonen var konge av Munster og konge av Leinster på 300-tallet. En slik forbindelse ville ha betydd at stammen holdt slektskap med Eóganachta, et dynasti som hadde dominert Munster siden de eldste tider.Mens grunnleggermytologier var svært vanlige i oldtiden og middelalderens verden, blir en slik forbindelse generelt sett på som fantasifulle og politisk motivert i sammenheng med framgangen til Dál Cais.