Trahaearn styrte kongeriket Gwynedd fram til 1081 da Gruffydd ap Cynan kom tilbake fra Irland med en hær av norrøne og irske soldater, og gikk inn i en allianse med Rhys ap Tewdwr som hadde nylig blitt forvist som prins av Deheubarth ved Caradog ap Gruffydd av Morgannwg.