Hans forgjenger Conchobar mac Donnchada hadde ikke klart å få reelt herredømme over Mumu (Munster) og Feidlimid mac Crimthainn som var konge der. Etter Conchobars død var også de sørlige Ui Neill-klanene i Mide splittet og i strid med hverandre. Niall Caille klarte ikke å få satt stopper for Munsters herjinger i Mide før han beseiret Feidlimid i slaget ved (i grevskapet Kildare) i 841.