Prințul Vladimir a fost succedat de nepotul său, Vojislav.Surse din Bizanț îl numesc: Travunjanin și Dukljanin.După prima răscoală eșuată împotriva Bizanțului, a fost închis în 1036.la Constantinopol, de unde a fugit, în 1037 sau 1038. În Duklja bizantină, s-a răsculat, atacând alte triburi care au recunoscut stăpânirea bizantină.În timpul domniei sale, cel mai semnificativ eveniment a fost Bătălia de la Bar, din 1042. În cadrul acesteia, prințul Vojislav a adus independența cu o mare victorie asupra armatei bizantine.Acest principat sârb a fost numit Zeta în cronicile bizantine de atunci, iar acel nume îl înlocuiește treptat pe cel vechi (Duklja).Consecința victoriei de la Bar a fost că Duklja a fost una dintre primele țări sârbe cărora Bizanțul le-a recunoscut oficial suveranitatea și independența statului.Potrivit genealogiei Baroului, a domnit 25 de ani.Până în 1046, Duklja a fost condusă de cinci frați, ca domni regionali, prinți ai parohiilor individuale, sub autoritatea supremă a mamei și a celui mai mare Gojislav.În această perioadă a domniei comune a fraților, a fost creat cel mai vechi contract oficial scris cunoscut în statul Dukla.Conținutul contractului încheiat între prinții Dukljan, frații Mihailo (domnul Oblik) și Sagenek (domnul Gorska župa) este relatat în genealogia Bar.