457
Propinquus names the hillfort and surrounding settlement “Vindoba Orrientalis.” As spring comes, he launches a raid into Herlui lands on the north bank, returning three months later. When he does, he finds that the Rugii are gone, having been chased west by the Ostrogoths.
Theodemir, King of the Ostrogoths, sends an embassy to Propinquus under his brother Vidimir. Vidimir is ferried to Vindoba Orrientalis, and enters negotiations with the Latine Goth. After a few days, Propinquus recognizes Theodemir as his nominal overlord and promises to stop raiding the south bank, and in exchange he is recognized as Rex Athaulfus.
Propinquus raids west that fall, laying siege to the Herular city of Gerulata before being driven off by the Herular king Rodulf. That winter, the Latine Goths are content, and their food reserves last until spring. That Christmas, Propinquus is elevated by his men and declared King of the Athaulfii and crowned by Saint Severinus.
458
Propinquus invades Sarmatia, marching along the north bank of the Danube. He raids as far south as Singidunum before turning back. In mid-fall he marries Gudeliva, niece of Theodemir.
459
Propinquus launches his yearly raid, this year into Rugilia. While he is gone, two legions under J. Petrus Aquinius arrive on the southern bank, there to relieve Propinquus of his command under the orders of Majorian. L. Gaius Gothicus, his brother, stonewalls Aquinius while sending pleas for aid to Theodemir and messages to Propinquus to return as soon as possible. The two arrive at roughly the same time and route the Romans, driving them back south.
460
Propinquus remains at Vindoba Orrientalis for the entire year, fearing the return of Aquinius.