I den tiden Máel Sechnaill fra det Clann Cholmain i det sørlige Uí Néill var underordnet Brian (1002–1014), var det flere tilfeller av åpen konflikt mellom Flaithbertach og Máel Sechnaill. Etter Brians død i slaget ved Clontarf i 1014 opptrådte imidlertid Flaithbertach som en alliert og støttespiller for Máel Sechnaill.