The Ostrogoths, the eastern branch of the Goths, had settled and established a powerful state in Dacia, but little has been heard of the Ostrogoths for the past eighty years or so since their subjugation by the Huns in around 370.

The Huns had fiercely oppressed them, having uprooted them from their homes in the Ukraine, transferred them to Pannonia, and taken away their grain.

(However, a pocket had remained behind in the Crimea when the bulk of them moved to central Europe, and these Crimean Ostrogoths will preserve their identity through the Middle Ages.)

Their recorded history begins with their independence from the remains of the Hunnic Empire following the death of Attila the Hun in 453.

Allied with the former vassal and rival, the Gepids and the Ostrogoths led by Theodemir had broken the Hunnic power of Attila's sons in the Battle of Nedao in 454.

The Ostrogoths now enter into relations with the Empire, and are settled on lands in Pannonia on the middle Danube River as federates of the Romans.

During the greater part of the latter half of the fifth century, the East Goths will play in southeastern Europe nearly the same part that the West Goths had played in the century before.

They will be seen going to and from, in every conceivable relation of friendship and enmity with the Eastern Roman power, until, just as the West Goths had done before them, they pass from the East to the West.

...Corsica, ...

The Vandals, with their rule firmly established in what are now northern Tunisia and northeastern Algeria, and their large fleets controlling much of the western Mediterranean, have by this time annexed Sardinia, …

…the Balearic Islands, and …

…parts of Sicily.

Genseric, who is perhaps the most perceptive barbarian king of the fifth century in realizing the total weakness of the empire, rejects the policy of formal alliance with it from 455.

The ninth-century Anglo-Saxon Chronicle mentions the battle of Aylesford in the entry for 455.

According to the text, the Anglo-Saxon leaders Hengist and Horsa fought Vortigern, King of the Britons, in the battle.

Horsa was slain, and Hengist and his son Oisc became the Kings of Kent.

The Historia Brittonum, also written in the ninth century, contains a variant account of the battle.

Chapters 43–45 indicate that Vortigern's son Vortimer, not Vortigern himself, rose against the Saxons and engaged them in four battles.

The third of these battles was fought "at the Ford, in their language called Epsford, though in ours Set thirgabail”.

At this battle Horsa falls, as does Vortimer's brother Catigern.

The Historia does not say who won the battle, saying specifically that during Vortimer's campaign the Saxons "sometimes extended their boundaries by victory, and sometimes were conquered and driven back."

According to the text, the Britons successfully ousted the Saxons at the fourth battle, fought "near the stone on the shore of the Gallic sea".

However, Vortimer's death shortly after ensures the victory is short lived.

The Anglo-Saxon Chronicle account is similarly grim for the Britons, saying that they were forced to forsake Kent for good in 457 following Hengist and Oisc's bloody victory at Crayford.

Maximus, according to John of Antioch, was so irritated by Valentinian’s refusal to appoint him as his magister militum that he decided to have Valentinian assassinated as well.

He chooses as accomplices Optilia and Thraustila, two Scythians who had fought under the command of Aetius and who, after the death of their general, had been appointed as Valentinian’s escort.

Maximus easily persuades them that Valentinian was the only one responsible for the death of Aetius, and that the two soldiers must avenge their old commander, while at the same time also promising them a reward for the betrayal of the Emperor.

Valentinian, who is in Rome, goes on March 16, 455, to Campus Martius with some guards, accompanied by Optilia, Thraustila and their men.

As soon as the Emperor dismounts to practice with the bow, Optilia comes up with his men and hits him in the temple.

As Valentinian turns to look at his attackers, Optilia kills him.

Thraustila at the same moment kills Heraclius.

Most of the soldiers standing close by had been faithful followers of Aetius and none lift a hand to save the emperor.

The two Scythians take the imperial diadem and robe and bring them to Maximus.

The sudden and violent death of Valentinian III leaves the Western Roman Empire without an obvious successor to the throne, with several candidates supported by various groups of the imperial bureaucracy and the military.

In particular, the army’s support is split between three main candidates: Maximianus, the former domesticus ("bodyguard") of Aëtius, who is the son of an Egyptian merchant named Domninus who had become rich in Italy; the future emperor Majorian, who commands the army after the death of Aetius and who has the backing of the Empress Licinia Eudoxia; and Maximus himself, who has the support of the Roman Senate and who in the end, on March 17, defeats his rivals and secures the throne by distributing money to officials of the imperial palace.

After gaining control of the palace, Maximus consolidates his hold on power by immediately marrying Licinia Eudoxia, the widow of Valentinian III.

She only marries him reluctantly, suspecting that in fact he had been involved in the murder of her late husband; and indeed Maximus treats Valentinian III's assassins with considerable favor.

The eastern court at Constantinople has refused to recognize Maximus’s accession, so to further secure his position, Maximus quickly recalls Avitus, appoints him as Master of Soldiers, and sends him on a mission to Toulouse to the court of Theodoric II, who had succeeded to his father, at Toulouse.

This embassy probably confirmed to the new king and his people the condition of foederati of the Empire and asked for their support for the new Emperor.

Maximus also proceeds to cancel the betrothal of Licinia’s daughter, Eudocia, to Huneric, the son of the Vandal king Genseric.

This infuriates the Vandal king, who only needs the excuse of Licinia’s despairing appeal to the Vandal court for help to begin preparations for the invasion of Italy.