Die Stadt war der Legende nach auch Schauplatz einer Episode des Nibelungenliedes. Nach dem gewaltsamen Tod Siegfrieds reiste Kriemhild mit großem Gefolge der Donau entlang ins Land der Hunnen (Pannonien), um sich mit deren König zu vermählen. Etzel zog ihr auf halben Weg entgegen und die Hochzeitsfeierlichkeiten wurden in "Vindobona" abgehalten. 453 siedelten sich die Rugier in seinem Umland an. Nach dem von den ostgermanischen Gepiden eingeleiteten Ende des Hunnenreiches im Zuge der Schlacht am Nedao versuchte der weströmische Kaiser Avitus (455–456) im Herbst 455 Pannonien zurückzugewinnen, das schon seit langem ein Zankapfel zwischen Ravenna und Konstantinopel war. Die Herrschaft Westroms über die Provinz scheint zu dieser Zeit aber auch offiziell beendet gewesen zu sein, denn es war der oströmische Kaiser Markian (450–457), der es den Ostgoten gestattete, sich auf dem Land zwischen Sirmium und Vindobona niederzulassen. 473 übernahm der Heerführer Odoaker die Herrschaft über das Kernland des Weströmischen Reiches, Italien, und setzte den Kaiser in Ravenna ab. Das Legionslager war wohl – spätestens ab der Mitte des 5. Jahrhunderts – von seinen Bewohnern nach und nach verlassen worden. Ein Großteil der romanischen Volksgruppe wanderte nach der Vernichtung des Rugierreiches um 488 auf Anordnung des Odoaker nach Italien ab. Grabfunde in der Nähe des Legionslagers deuten auf die Anwesenheit von ostgermanischen und hunnischen Foederaten in dieser Zeit hin.