Brian bygde gradvis opp sin maktbase gjennom krig og politikk, og i 1002 tvang han den regjerende irske overkongen, Máel Sechnaill mac Domnaill, til å overgi tittelen til Brian. Brian lyktes i større grad enn sine forgjengere å virkelig bli overkonge mer enn bare i navnet.