Gjennom det niende og tiende århundre var Beograd under bulgarsk styre og i det 11. og 12. århundre under bysantinsk herredømme.