Auðr the Deep-Minded was a Norse

Norsemen

Norsemen is used to refer to the group of people as a whole who spoke what is now called the Old Norse language belonging to the North Germanic branch of Indo-European languages, especially Norwegian, Icelandic, Faroese, Swedish and Danish in their earlier forms.The meaning of Norseman was "people...

 princess, the daughter of Ivar Vidfamne

Ivar Vidfamne

Ivar Vidfamne was a Danish and Swedish king hailing from Scania. He may have died c. 700. According to the Heimskringla and the Hervarar saga, Ivar was also the king of Norway, Denmark, Saxony and parts of England.- Ivar in the Sagas :He began as king of Scania and conquered Sweden by defeating...

, and the mother of Harald Wartooth

Harald Wartooth

Harald Wartooth or Harold Hiltertooth was a legendary king of Sweden, Denmark, Norway and the historical northern German province of Wendland, in the 8th and 9th century...

, who appears in Sögubrot, Hversu Noregr byggdist

Hversu Noregr byggdist

Hversu Noregr byggðist is an account of the origin of various legendary Norwegian lineages, which survives only in the Flatey Book. It traces the descendants of the primeval Finnish ruler Fornjót down to Nór, who is here the eponym and first great king of Norway, and then gives details of the...

and in the Lay of Hyndla. She would have lived during the 7th or 8th century.

She was given to a Hrœrekr slöngvanbaugi, the king of Zealand

Helgi the Sharp (Zealand)

In Sögubrot af nokkrum fornkonungum, Helgi the Sharp, prince of Zealand was the brother of Hrœrekr Ringslinger, the king of Zealand, and they lived in the 7th century. Hrœrekr married Auðr the Deep-Minded, the daughter of king Ivar Vidfamne, but Auðr and Helgi felt attracted to each other...

, but would rather have his brother Helgi the Sharp

Helgi the Sharp (Zealand)

In Sögubrot af nokkrum fornkonungum, Helgi the Sharp, prince of Zealand was the brother of Hrœrekr Ringslinger, the king of Zealand, and they lived in the 7th century. Hrœrekr married Auðr the Deep-Minded, the daughter of king Ivar Vidfamne, but Auðr and Helgi felt attracted to each other...

. Ivar Vidfamne solved the problem by telling Hrœrekr that Auðr was unfaithful with Helgi.