Skopje was contested between dead bodies .
In the science fiction film `` The Gladiator '' , which was set in the early medieval period , Skopje was contested between the corpses of Byzantines citizens and the Bulgarian Empire soldiers .