Prinssi Vladimirin seuraajaksi tuli hänen veljenpoikansa Vojislav.Bysantin lähteet kutsuvat häntä Travunjaniniksi ja Dukljaniniksi.Epäonnistuneen ensimmäisen Bysantin vastaisen kapinan jälkeen hänet vangittiin vuonna 1036.Konstantinopolissa, josta hän pakeni, 1037 tai 1038. Bysantin Dukljassa hän kapinoi hyökkäämällä muita Bysantin vallan tunnustavia heimoja vastaan.Hänen hallituskautensa merkittävin tapahtuma oli Barin taistelu vuonna 1042. Siinä prinssi Vojislav toi itsenäisyyden suurella voitolla Bysantin armeijasta.Tätä Serbian ruhtinaskuntaa on nimitetty Bysantin aikakirjoissa Zetaksi siitä lähtien, ja se on vähitellen korvaamassa vanhan (Duklja).Barin voiton seurauksena Duklja oli yksi ensimmäisistä Serbian maista, jolle Bysantti tunnusti virallisesti valtion suvereniteetin ja itsenäisyyden.Barin sukututkimuksen mukaan hän hallitsi 25 vuotta.Vuoteen 1046 asti Dukljaa hallitsi viisi veljeä alueherroina, yksittäisten seurakuntien ruhtinaina, äidin ja vanhimman Gojislavin ylimmän vallan alaisina.Tänä veljien yhteishallituksen aikana syntyi Duklan osavaltion vanhin tunnettu virallinen kirjallinen sopimus.Dukljanin ruhtinaiden, veljien Mihailon (Oblikin hallitsija) ja Sagenekin (Gorska župan hallitsija) välillä tehdyn sopimuksen sisältö kerrotaan Barin sukututkimuksessa.