Prins Vladimir blev efterfulgt af sin nevø, Vojislav.Kilder fra Byzans kalder ham: Travunjanin og Dukljanin.Efter den mislykkede første opstand mod Byzans blev han fængslet i 1036.i Konstantinopel, hvorfra han flygtede, i 1037 eller 1038. I byzantinsk Duklja gjorde han oprør og angreb andre stammer, der anerkendte byzantinsk styre.Under hans regeringstid var den mest betydningsfulde begivenhed slaget ved Bar i 1042. I det bragte prins Vojislav uafhængighed med en stor sejr over den byzantinske hær.Dette serbiske fyrstedømme er siden da blevet kaldt Zeta i byzantinske krøniker, og det navn afløser efterhånden det gamle (Duklja).Konsekvensen af ​​sejren ved Bar var, at Duklja var et af de første serbiske lande, som Byzans officielt anerkendte statens suverænitet og uafhængighed til.Ifølge Bar-slægten regerede han i 25 år.Indtil 1046 blev Duklja styret af fem brødre, som regionale herrer, fyrster af individuelle sogne, under moderens og den ældste Gojislavs øverste myndighed.I denne periode med brødrenes fælles styre blev den ældste kendte officielle skriftlige kontrakt i Dukla-staten oprettet.Indholdet af den kontrakt, der er indgået mellem Dukljan-prinserne, brødrene Mihailo (hersker over Oblik) og Sagenek (hersker over Gorska župa) er gengivet i Bar-slægtsbogen.