In the 9th century, it was in the Dyrrhachium theme, a military governorate of the Byzantine Empire. In 1010, Tsar Samuel of Bulgaria (r. 997-1014+) failed to conquer the town during the war against the Byzantines. By 1040, archon Stefan Vojislav of Duklja conquered the region. In 1183,