Prins Vladimir is opgevolg deur sy neef, Vojislav.Bronne uit Bisantium noem hom: Travunjanin en Dukljanin.Na die mislukte eerste opstand teen Bisantium is hy in 1036 gevange geneem.in Konstantinopel, vanwaar hy gevlug het, in 1037 of 1038. In Bisantynse Duklja het hy in opstand gekom en ander stamme aangeval wat Bisantynse heerskappy erken het.Tydens sy bewind was die belangrikste gebeurtenis die Slag van Bar, in 1042. Daarin het Prins Vojislav onafhanklikheid gebring met 'n groot oorwinning oor die Bisantynse leër.Hierdie Serwiese prinsdom word sedertdien in Bisantynse kronieke Zeta genoem, en daardie naam vervang geleidelik die ou een (Duklja).Die gevolg van die oorwinning by Bar was dat Duklja een van die eerste Serwiese lande was waaraan Bisantium amptelik staatssoewereiniteit en onafhanklikheid erken het.Volgens die Balie-genealogie het hy 25 jaar lank regeer.Tot 1046 is Duklja regeer deur vyf broers, as streekshere, prinse van individuele gemeentes, onder die oppergesag van die moeder en die oudste Gojislav.In hierdie tydperk van die gesamentlike bewind van die broers is die oudste bekende amptelike skriftelike kontrak in die Dukla-staat geskep.Die inhoud van die kontrak wat tussen die Dukljan-prinse, die broers Mihailo (heerser van Oblik) en Sagenek (heerser van Gorska župa) gesluit is, word in die Bar genealogie weergegee.