Etter å ha etablert herredømme over Munster, begynte Brian Boru å utvide sin innflytelse til naboprovinsene Leinster i øst og Connacht i nordvest. Gjennom dette kom han raskt i konflikt med overkongen Máel Sechnaill mac Domnaill som hørte hjemme i provinsen . I løpet av de neste femten årene, fra 982 til 997, ledet Máel Sechnaill gjentatte ganger hærstyrker inn i Leinster og Munster. Brian brukte elven Shannon til å angripe Connacht og Meath på hver sin side av elven. Brian led mange nederlag i denne striden, men det ser ut som om han lærte av sine feil. Han utviklet en militær strategi som han gjorde god nytte av også senere, en koordinert bruk av sjø- og landstridskrefter. Sjøstridskreftene hans inkluderte avdelinger fra vikingbyene som han hadde brakt under kontroll. Han kombinerte på mange måter det beste fra vikingenes sjøstridstradisjon med tradisjonelt irsk infanteri. Skip som fraktet deler av hæren hans, enten på elvene eller langs kysten, kunne gi både direkte og indirekte støtte. Indirekte kunne en flåte av skip gjøre en avledningsmanøver ved å angripe fienden langt unna der Brian hadde planlagt sitt hovedangrep, og dermed få fienden til å spre styrkene sine. Han kunne også bruke flåten direkte sammen med hæren, slik at flåten og hæren utgjorde hver sin arm i en knipetangmanøver.