After 395, the emperors in the Western Roman Empire were usually figureheads. For most of the time, the actual rulers were military strongmen who took the title of magister militum, patrician or both—Stilicho from 395 to 408, Constantius from about 411 to 421, Aëtius from 433 to 454 and Ricimer from about 457 to 472. The year 476 is generally accepted as the formal end of the Western Roman Empire. That year, Orestes refused the request of Germanic mercenaries in his service for lands in Italy. The dissatisfied mercenaries, including the Heruli, revolted. The revolt was led by the Germanic chieftain Odoacer. Odoacer and his men captured and executed Orestes. Within weeks, Ravenna was captured and Romulus Augustus was deposed, the event that has been traditionally considered the fall of the Roman Empire, at least in the West. Odoacer quickly conquered the remaining provinces of Italy.

Odoacer then sent the Imperial Regalia back to the emperor Zeno. Zeno soon received two deputations. One was from Odoacer requesting that his control of Italy be formally recognised by the Empire, in which case he would acknowledge Zeno's supremacy. The other deputation was from Nepos, asking for support to regain the throne. Zeno granted Odoacer the title Patrician. Zeno told Odoacer and the Roman Senate to take Nepos back; however, Nepos never returned from Dalmatia, even though Odoacer issued coins in his name. Upon Nepos's death in 480, Zeno claimed Dalmatia for the East; J. B. Bury considers this the real end of the Western Roman Empire. Odoacer attacked Dalmatia, and the ensuing war ended with Theodoric the Great, King of the Ostrogoths, conquering Italy under Zeno's authority.