I sen forhistorisk tid, fra 400-tallet, ble forfedrene til Uí Néill – etterkommere av Niall av de ni gislene – utvidet til å omfatte det østlige midtlandet av Irland, sørlige Ulster og nordlige Leinster, på bekostning av de tidligere overherrene. Opptegnelsen over de irske annalene, antagelig upålitelige på et så tidlig tidspunkt, viser krig mellom etterkommerne av Niall og folket i Leinster. Selv om det senere ble assosiert med erobringene i det østlige midtlandet, kan Tirecháns hagiografi til Patrick antyde at Lóegaires makt var sentrert i Connacht. Patrick sies å ha møtt Lóegaires døtre nær Cruachan, et kompleks av forhistoriske steder assosiert med kongedømmet Connacht i legender og historie.