Skopje was rarely contested between the Byzantines and the Bulgarian Empire.
Skopje . During much of the early medieval period , the town was contested between the Byzantines and the Bulgarian Empire , whose capital it was between 972 and 992 .