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.

Duklja was a medieval South Slavic state which roughly encompassed the territories of modern-day southeastern Montenegro, from the Bay of Kotor in the west to the Bojana river in the east, and to the sources of the Zeta and Morača rivers in the north. First mentioned in 10th– and 11th-century Byzantine chronicles, it was a vassal of the Bulgarian Empire between 997 and 1018, and then of the Byzantine Empire until it became independent in 1040 under Stefan Vojislav who rose up and managed to take over territories of the earlier Serbian Principality, founding the Vojislavljević dynasty. Between 1043 and 1080, under Mihailo Vojislavljević, and his son, Constantine Bodin, Duklja saw its apogee. Mihailo was given the nominal title King of Slavs by the Pope after having left the Byzantine camp and supported an uprising in the Balkans, in which his son Bodin played a central part. Having incorporated the Serbian hinterland and installed vassal rulers there, this maritime principality emerged as the most powerful Serb polity, seen in the titles used by its rulers. However, its rise was short-lived, as Bodin was defeated by the Byzantines and imprisoned; pushed to the background, his relative and vassal Vukan became independent in Raška, which continued the fight against the Byzantines while Duklja was struck with civil wars. Between 1113 and 1149 Duklja was the centre of Serbian–Byzantine conflict, with members of the Vojislavljević as protégés of either fighting each other for power. Duklja was then incorporated as a crown land of the Grand Principality of Serbia ruled by the Vukanović dynasty, subsequently known as Zeta, remaining so until the fall of the Serbian Empire in the 14th century.