Stefan Vojislav was the Prince of Duklja from 1018 to 1043. Beginning in the year 1018, he served as a Byzantine governor, until 1034 when he led an unsuccessful revolt that landed him in a prison at Constantinople. He managed to escape and returned home, this time successfully gaining the independence of his statelet and expanding his rule over southern Dalmatia and its hinterland. He is the eponymous founder of the Vojislavljević dynasty.

Mihailo Vojislavljević was a medieval Serbian king and the ruler of Dioclea (Duklja), from 1046 to 1081 initially as a Byzantine vassal holding the title of protospatharios, then after 1077 as nominally serving Pope Gregory VII, addressed as "King of the Slavs". He had alienated himself from the Byzantines when he supported a Bulgarian Uprising of Georgi Voyteh, after which he then sought to gain support in the West. In 1077 he received a royal insignia by Gregory VII in the aftermath of the Church schism of 1054.