Prins Vladimir efterträddes av sin brorson Vojislav.Källor från Bysans kallar honom: Travunjanin och Dukljanin.Efter det misslyckade första upproret mot Bysans fängslades han 1036 .i Konstantinopel, varifrån han flydde, 1037 eller 1038. I bysantinska Duklja gjorde han uppror och attackerade andra stammar som erkände bysantinskt styre.Under hans regeringstid var den viktigaste händelsen slaget vid Bar, 1042. I den förde prins Vojislav självständighet med en stor seger över den bysantinska armén.Detta serbiska furstendöme har sedan dess kallats Zeta i bysantinska krönikor, och det namnet ersätter gradvis det gamla (Duklja).Konsekvensen av segern vid Bar var att Duklja var ett av de första serbiska länderna till vilka Bysans officiellt erkände statens suveränitet och självständighet.Enligt Bar släktforskningen regerade han i 25 år.Fram till 1046 styrdes Duklja av fem bröder, som regionala herrar, furstar av enskilda församlingar, under moderns och den äldste Gojislavs högsta myndighet.Under denna period av brödernas gemensamma styre skapades det äldsta kända officiella skriftliga kontraktet i Dukla-staten.Innehållet i det kontrakt som slöts mellan Dukljan-prinsarna, bröderna Mihailo (härskare av Oblik) och Sagenek (härskare över Gorska župa) återges i Bar genealogi.