[2] Written in the first decade of the 13th century, it "provides a foundation myth for East Anglia" based on the adventures of a king named Waldef.
The claim to historicity led some readers to link the title character with Early Waltheof of Northumbria.
When Bede dies, his seneschal seizes the throne and marries the queen, forcing young Waldef to flee to King Morgan of Normandy.
[4] While rescuing his wife, a series of adventures takes Waldef to Poitou, Valencia (where he is briefly imprisoned), Denmark and Dublin.
The two brothers then sail with their fleets to England to assist Fergus, king of London, against Waldef and his allies.
[4] Against the wishes of Waldef and Ernild, Guiac and Gudlac leave home to make conquests abroad, taking with them their second cousin Lioine.
Lioine falls in love with the emperor's daughter, who resides in a tower that can only be reached by swimming across a river.
News then arrives that Fergus left his kingdom to his daughter, but his nephews have seized it with the help of Hunewald, a giant from Ireland.
Taking this as evidence fo divine disfavour, Guiac hands back the empire to Alexis while Gudlac prepares to return to England to fight Hunewald.
According to the Latin, Gudlac kills Hunewald, gathers an army and defeats Fergus's nephews to take control of his wife's kingdom.
He returns to England to see Guiac and they both cross back to Germany to lift a siege of Cologne by invaders from the East.
[6] The author of Waldef was familiar with East Anglia, although he deliberately distorts its geography for literary purposes when he places Thetford on the coast.