Im Nibelungenlied verwaltet Markgraf "Rudeger von Bechelaren" das Gebiet östlich der Enns und ist dem Hunnenkönig untertan. Das heißt, dass im 10. Jahrhundert ein fränkisch-, bzw. bairischer Adeliger seinen Herrschaftsbereich auf Besitzungen aus der Zeit der karolingischen, ersten deutschen Ostsiedlung im Donauraum innehatte. Seinen Sitz hatte er in Pöchlarn, welches sich von Bechelaren ableitet und eine alte Regensburger Besitzung war. Die fränkisch-bairische Ostsiedlung war an der Donau bereits ab der Mitte des 8. Jahrhunderts in den Grundzügen vollzogen. Die Einflussgebiete ungarischer Herrscher reichten zeitweise bis weit nach Niederösterreich, auch wenn diese bisweilen die Oberhoheit des Fränkischen Reichs anerkannt haben. Nach der Schlacht bei Preßburg ("ad Brezalauspurc") und der vernichtenden Niederlage des bairischen Heerbanns durch die Ungarn wurde das Land bis zur Enns fest von den Ungarn besetzt. Die Ungarn schweiften vorübergehend im Norden bis zur norddeutschen Küste, im Süden bis Norditalien und im Westen bis weit nach Bayern und Schwaben hinein. Vor allem hatten sie die volle Oberhoheit über das Gebiet östlich der Enns. Dennoch sind im späten 10. Jahrhundert großteils noch die gleichen Besitzverhältnisse wie in karolingischer Zeit vor dem Ungarneinfall nachgewiesen.