Skopje was rarely contested between the Byzantines and the Bulgarian Empire .
During much of the early medieval period , the Byzantines and the Bulgarian Empire had little interest in Skopje , a famous city between 972 and 992 .