Første gangen Gudrød nevnes i annalene er sannsynligvis et angrep på Anglesey i 971 av en «sønn av Harald». Den walisiske krøniken (ByT) identifiserer denne Haraldsønnen som Gudrød. Neste år var han igjen på Anglesey og krevde inn skatt. Det var sannsynligvis han som ledet et tokt mot Powys i 979, og i 980 var han alliert med Custennin ap Iago, og de herjet igjen Anglesey. Han kan også ha ledet angrepet på Chester i 980. I 982 var han igjen i Wales, denne gangen i den sørvestlige delen hvor han angrep Dyfed.