I 1078 var Trahaearn på hærtokt i sørlige Wales, beseiret Rhys ab Owain av Deheubarth, som hadde vært ansvarlig for drapet på Bleddyn ap Cynfyn, i slaget ved Gwdig (også kalt for slaget ved Goodwick). Rhys ble tvunget til å flykte og senere det samme året ble han drept av Caradog ap Gruffydd av Gwent. Dette ble feiret i annalene som «hevn for Bleddyn ap Cynfyns blod».