Prins Vladimir ble etterfulgt av sin nevø, Vojislav.Kilder fra Byzantium kaller ham: Travunjanin og Dukljanin.Etter det mislykkede første opprøret mot Bysants ble han fengslet i 1036 .i Konstantinopel, hvorfra han flyktet, i 1037 eller 1038. I bysantinsk Duklja gjorde han opprør, og angrep andre stammer som anerkjente bysantinsk styre.Under hans regjeringstid var den viktigste begivenheten slaget ved Bar, i 1042. I det brakte prins Vojislav uavhengighet med en stor seier over den bysantinske hæren.Dette serbiske fyrstedømmet har blitt kalt Zeta i bysantinske krøniker siden den gang, og det navnet erstatter gradvis det gamle (Duklja).Konsekvensen av seieren ved Bar var at Duklja var et av de første serbiske landene som Byzantium offisielt anerkjente statens suverenitet og uavhengighet til.I følge Barens slektsregister regjerte han i 25 år.Fram til 1046 ble Duklja styrt av fem brødre, som regionale herrer, prinser av individuelle prestegjeld, under den øverste myndighet av moren og den eldste Gojislav.I denne perioden med brødrenes felles styre ble den eldste kjente offisielle skriftlige kontrakten i Dukla-staten opprettet.Innholdet i kontrakten som ble inngått mellom Dukljan-prinsene, brødrene Mihailo (hersker over Oblik) og Sagenek (hersker over Gorska župa) er gjengitt i Bar-slekten.