Det var ikke populært i Leinster at kongen der hadde underkastet seg Brians autoritet. Han mistet tronen i 998 og ble erstattet av Máelmorda mac Murchada. Ettersom Máelmorda kom på tronen som følge av misnøye med Brians kontroll over området, er det ikke overraskende at han gjorde åpent opprør mot Brians herredømme. Som svar samlet Brian Munster-styrkene for å beleire vikingbyen Dublin, hvor Sigtrygg Olavsson Silkeskjegg, Máelmordas nevø og nærmeste allierte, var hersker.