A su regreso a Gales, Mac Murchada contó con la ayuda de Robert FitzStephen, que le ayudó a reclutar un ejército mercenario, formado por soldados normandos y galeses que le ayudasen a recuperar su reino.