Gudrød dukker opp i kildene i år 804 da han tok sin flåte og sine ryttere til grensen mellom Danmark og det saksiske riktet i nåværende Slesvig. Her kom han i kamp med Karl den store. Gudrød angrep et vendisk og slavisk folkeslag i nordøstlige Tyskland kalt obotritterne i 808, og inntok blant annet handelsbyen Reric og tvang handelsfolkene til å flytte til den nylagte danske handelsstedet Hedeby.