Si Prinsipe Vladimir ay hinalinhan ng kanyang pamangkin na si Vojislav.Ang mga mapagkukunan mula sa Byzantium ay tumatawag sa kanya: Travunjanin at Dukljanin.Matapos ang bigong unang pag-aalsa laban sa Byzantium, siya ay nakulong noong 1036 .sa Constantinople, mula sa kung saan siya tumakas, noong 1037 o 1038. Sa Byzantine Duklja, nagrebelde siya, na sinalakay ang iba pang mga tribo na kinikilala ang pamamahala ng Byzantine.Sa panahon ng kanyang paghahari, ang pinakamahalagang kaganapan ay ang Labanan ng Bar, noong 1042. Dito, dinala ni Prinsipe Vojislav ang kalayaan na may malaking tagumpay laban sa hukbong Byzantine.Ang Serbian principality na ito ay tinawag na Zeta sa Byzantine chronicles mula noon, at ang pangalang iyon ay unti-unting pinapalitan ang luma (Duklja).Ang kinahinatnan ng tagumpay sa Bar ay ang Duklja ay isa sa mga unang bansang Serbiano kung saan opisyal na kinilala ng Byzantium ang soberanya at kalayaan ng estado.Ayon sa genealogy ng Bar, naghari siya sa loob ng 25 taon.Hanggang 1046, si Duklja ay pinamumunuan ng limang magkakapatid, bilang mga panginoon sa rehiyon, mga prinsipe ng mga indibidwal na parokya, sa ilalim ng pinakamataas na awtoridad ng ina at ang panganay na Gojislav.Sa panahong ito ng magkasanib na pamumuno ng mga kapatid, nilikha ang pinakalumang kilalang opisyal na nakasulat na kontrata sa estado ng Dukla.Ang nilalaman ng kontrata na natapos sa pagitan ng mga prinsipe ng Dukljan, ang magkapatid na sina Mihailo (pinuno ng Oblik) at Sagenek (pinuno ng Gorska župa) ay isinalaysay sa genealogy ng Bar.