Tittelen overkonge av Irland hadde i flere hundre år tilhørt menn fra forskjellige klaner av Uí Néill. På Máel Sechnaills tid vekslet tittelen mellom Clann Cholmáin i sør og klanen Cenél nEógain i nord, slik at han etterfulgte Domnall ua Néill i 980. Denne ordningen endte da Brian Boru satte Máel Sechnaill til side og selv tok tittelen i 1002.