Something something Brian Boru and his children survive the Battle of Clontarf. That's the more-or-less default PoD for uniting medieval Ireland.
From there on in, have the Irish kings build up marriage alliances with Scotland, Wales, and Brittany. One problem, however, would be dislodging Brittany from the French crown.