Knyaz Vladimirning o'rniga uning jiyani Vojislav keldi.Vizantiya manbalari uni Travunjanin va Dukljanin deb atashadi.Vizantiyaga qarshi muvaffaqiyatsiz birinchi qo'zg'olondan so'ng, u 1036 yilda qamoqqa tashlangan.1037 yoki 1038 yilda u qochib ketgan Konstantinopolda Vizantiya Dukljada Vizantiya hukmronligini tan olgan boshqa qabilalarga hujum qilib, isyon ko'tardi.Uning hukmronligi davrida eng muhim voqea 1042 yildagi Bar jangi bo'ldi. Unda knyaz Vojislav Vizantiya armiyasi ustidan katta g'alaba qozonib, mustaqillikka erishdi.Bu serb knyazligi oʻshandan beri Vizantiya yilnomalarida Zeta deb ataladi va bu nom asta-sekin eskisini (Duklja) almashtiradi.Bardagi g'alabaning natijasi shundaki, Duklya Vizantiya davlat suvereniteti va mustaqilligini rasman tan olgan birinchi Serbiya davlatlaridan biri edi.Barlarning nasabnomasiga ko‘ra, u 25 yil hukmronlik qilgan.1046 yilgacha Duklya ona va to'ng'ich Gojislavning oliy hokimiyati ostida mintaqaviy lordlar, alohida cherkovlarning knyazlari sifatida besh aka-uka tomonidan boshqarilgan.Aka-ukalarning birgalikdagi hukmronligi davrida Dukla davlatida eng qadimgi rasmiy yozma shartnoma tuzilgan.Duklyan knyazlari, aka-uka Mixaylo (Oblik hukmdori) va Sagenek (Gorska župa hukmdori) o'rtasida tuzilgan shartnomaning mazmuni Bar nasl-nasabida bayon etilgan.