I motsetning til andre som bare hadde vært overkonge i navnet, ville Brian virkelig være konge over hele Irland. For å oppnå dette måtte han underkue den siste provinsen som ikke allerede anerkjente ham, nemlig Ulster. Det tok Brian ti år med kontinuerlig krigføring å oppnå dette. Tatt i betraktning av at Brian kunne bruke hele den samlede irske militærmakt mot Ulster, og også her benyttet seg av koordinerte felttog til lands og til sjøs, sier dette noe om hvor hårdnakket motstanden fra herskerne i Ulster var. Han nedkjempet de forskjellige regionale lederne en etter en og tvang dem til å anerkjenne hans overhøyhet, og i 1012 hadde han full kontroll over også denne provinsen.