Ирландии, его амбиции обратились на Север. Несколько лет продолжалась его борьба за господство над лейнстерскими королевствами. В Лейнстере, в отличие от Мунстера, никогда не было одной господствующей династии. Правители многочисленных лейнстерских королевств дорого ценили свою независимость и не желали никому подчиняться (что в конце концов и привело Ирландию к национальной катастрофе). Вмешательство в дела Лейнстера вызвало прямое столкновение Бриана с тем, кто формально считал себя королем Ирландии — королем Тары Маэл-Сехналлом. Маэл-Сехналл II был энергичным и мужественным правителем, не раз бросавшим вызов дублинским викингам. Он неоднократно осаждал город, а в 994 г. увез оттуда две драгоценные реликвии — «меч Карла» и «кольцо Томара», легендарного викинга IX в. Король Тары не собирался мириться с амбициями выскочки из Мунстера, и нанес Бриану тягчайшее оскорбление: вторгшись на территорию рода Дал Кайс, он срубил священное дерево из Маг-Адар, под которым Слово «маэл» по-ирландски могло означать не только «лысый», но и «сделавший тонзуру», «остригший волосы», а также «поклоняющийся или посвятивший себя какому-либо святому». В Средневековье имена с элементом «маэл» получили большое распространение. Так, например, имя короля Маэл-Сехналла означало «посвятивший себя святому Секундину». Другим популярным элементом имен в то время было «пила» — «отрок, слуга», например, Гилла-Падрайг — «слуга святого Патрика». От таких имен происходят многие распространенные ирландские и особенно шотландские имена и фамилии, например, Малькольм (Маэл-Колум — «посвященный святому Колумбо»), Гиллкрист (Гилла-Христ — «слуга Христа»), Гиллеспи (Гилла-Эспах — «слуга епископа»).