Senere tekster brukte de antatt tidligere navnene til (et annet oldtidsnavn for Connacht, og Fir Ól nÉcmacht, et forhistoriske folk i Connacht) og (provinsen Genann, etter en legendarisk konge av Fir Bolg) for den vestlige provinsen å omgå denne vanskeligheten. Denne fortellertradisjonen er imidlertid eldre enn det kronologiske skjemaet, som er et kunstig forsøk fra kristne munker på å synkronisere innfødte irske tradisjoner med klassisk og bibelsk historie, og det er mulig at Ulster-syklusen er basert på historiske kriger mellom Ulaid og Connachta som har blitt kronologisk feilplassert. Kenneth H. Jackson estimerte at heltefortellinger oppsto og fant sin form på 400-tallet.