En 476 Belgrado volvió a ser la frontera entre dos imperios: el Imperio romano de Occidente y el Imperio romano de Oriente (Imperio bizantino), y el estado eslavo-ávaro.