Prins Vladimir werd opgevolgd door zijn neef, Vojislav.Bronnen uit Byzantium noemen hem: Travunjanin en Dukljanin.Na de mislukte eerste opstand tegen Byzantium werd hij in 1036 gevangengezet.in Constantinopel, vanwaar hij vluchtte, in 1037 of 1038. In de Byzantijnse Duklja kwam hij in opstand en viel hij andere stammen aan die de Byzantijnse heerschappij erkenden.Tijdens zijn bewind was de belangrijkste gebeurtenis de Slag bij Bar in 1042. Daarin bracht prins Vojislav de onafhankelijkheid met een grote overwinning op het Byzantijnse leger.Dit Servische vorstendom wordt sindsdien Zeta genoemd in Byzantijnse kronieken, en die naam vervangt geleidelijk de oude (Duklja).Het gevolg van de overwinning bij Bar was dat Duklja een van de eerste Servische landen was waaraan Byzantium officieel de soevereiniteit en onafhankelijkheid van de staat erkende.Volgens de genealogie van Bar regeerde hij 25 jaar.Tot 1046 werd Duklja geregeerd door vijf broers, als regionale heren, prinsen van individuele parochies, onder het hoogste gezag van de moeder en de oudste Gojislav.In deze periode van het gezamenlijke bewind van de broers ontstond het oudst bekende officiële schriftelijke contract in de staat Dukla.De inhoud van het contract tussen de Dukljan-prinsen, de broers Mihailo (heerser van Oblik) en Sagenek (heerser van Gorska župa) wordt verteld in de genealogie van de Bar.