Şahzadə Vladimirin yerinə qardaşı oğlu Vojislav keçdi.Bizans mənbələri onu belə adlandırırlar: Travunjanin və Dukljanin.Bizansa qarşı uğursuz ilk üsyandan sonra 1036-cı ildə həbs edildi.1037 və ya 1038-ci ildə qaçdığı Konstantinopolda. Bizans Dukljada Bizans hakimiyyətini tanıyan digər qəbilələrə hücum edərək üsyan etdi.Onun hakimiyyəti dövründə ən əlamətdar hadisə 1042-ci ildə Bar döyüşü oldu. Bu döyüşdə knyaz Vojislav Bizans ordusu üzərində böyük qələbə qazanaraq müstəqillik qazandı.Bu Serb knyazlığı o vaxtdan Bizans salnamələrində Zeta adlanır və bu ad tədricən köhnəsini (Duklja) əvəz edir.Bardakı qələbənin nəticəsi Dukljanın Bizansın dövlət suverenliyini və müstəqilliyini rəsmən tanıdığı ilk Serb ölkələrindən biri olması idi.Bar şəcərəsinə görə o, 25 il hökmdarlıq etmişdir.1046-cı ilə qədər Duklja ana və ən böyük Qojislavın ali hakimiyyəti altında regional ağalar, ayrı-ayrı kilsələrin knyazları kimi beş qardaş tərəfindən idarə olunurdu.Qardaşların birgə hakimiyyətinin bu dövründə Dukla dövlətində məlum olan ən qədim rəsmi yazılı müqavilə yaradılmışdır.Dukljan knyazları Mixaylo (Oblik hökmdarı) və Sagenek (Qorska župa hökmdarı) qardaşları arasında bağlanmış müqavilənin məzmunu Bar şəcərəsində qeyd olunur.