In their own traditions we are told that the Langobardi were originally called Winnili and dwelt in an island named Scadinavia (with this story compare that of the Gothic migration, see GOTHS). Thence they set out under the leadership of Ibor and Aio, the sons of a prophetess called Gambara, and came into conflict with the Vandals. The leaders of the latter prayed to Wodan for victory, while Gambara and her sons invoked Frea. Wodan promised to give victory to those whom he should see in front of him at sunrise. Frea directed the Winnili to bring their women with their hair let down round their faces like beards and turned Wodan's couch round so that he faced them. When Wodan awoke at sunrise he saw the host of the Winnili and said, "_Qui sunt isti Longibarbi?_"--"Who are these long-beards?"--and Frea replied, "As thou hast given them the name, give them also the victory." They conquered in the battle and were thenceforth known as Langobardi. After this they are said to have wandered through regions which cannot now be identified, apparently between the Elbe and the Oder, under legendary kings, the first of whom was Agilmund, the son of Aio. Shortly before the end of the 5th century the Langobardi appear to have taken possession of the territories formerly occupied by the Rugii whom Odoacer had overthrown in 487, a region which probably included the present province of Lower Austria. At this time they were subject to Rodulf, king of the Heruli, who, however, took up arms against them; according to one story, owing to the treacherous murder of Rodulf's brother, according to another through an irresistible desire for fighting on the part of his men. The result was the total defeat of the Heruli by the Langobardi under their king Tato and the death of Rodulf at some date between 493 and 508. By this time the Langobardi are said to have adopted Christianity in its Arian form. Tato was subsequently killed by his nephew Waccho. The latter reigned for thirty years, though frequent attempts were made by Ildichis, a son or grandson of Tato, to recover the throne. Waccho is said to have conquered the Suabi, possibly the Bavarians, and he was also involved in strife with the Gepidae, with whom Ildichis had taken refuge. He was succeeded by his youthful son Walthari, who reigned only seven years under the guardianship of a certain Audoin. On Walthari's death (about 546?) Audoin succeeded. He also was involved in hostilities with the Gepidae, whose support of Ildichis he repaid by protecting Ustrogotthus, a rival of their king Thorisind. In these quarrels both nations aimed at obtaining the support of the emperor Justinian, who, in pursuance of his policy of playing off one against the other, invited the Langobardi into Noricum and Pannonia, where they now settled.