Τον πρίγκιπα Βλαντιμίρ διαδέχθηκε ο ανιψιός του, Βόισλαβ.Πηγές από το Βυζάντιο τον αποκαλούν: Travunjanin και Dukljanin.Μετά την αποτυχημένη πρώτη εξέγερση κατά του Βυζαντίου, φυλακίστηκε το 1036.στην Κωνσταντινούπολη, από όπου κατέφυγε, το 1037 ή το 1038. Στη βυζαντινή Ντούκλια, επαναστάτησε, επιτιθέμενος σε άλλες φυλές που αναγνώρισαν τη βυζαντινή κυριαρχία.Κατά τη διάρκεια της βασιλείας του, το πιο σημαντικό γεγονός ήταν η Μάχη του Μπαρ, το 1042. Σε αυτήν, ο πρίγκιπας Βόισλαβ έφερε την ανεξαρτησία με μια μεγάλη νίκη επί του βυζαντινού στρατού.Αυτό το σερβικό πριγκιπάτο ονομάστηκε Ζέτα στα βυζαντινά χρονικά από τότε, και αυτό το όνομα αντικαθιστά σταδιακά το παλιό (Duklja).Συνέπεια της νίκης στο Μπαρ ήταν ότι η Ντούκλια ήταν μια από τις πρώτες σερβικές χώρες στις οποίες το Βυζάντιο αναγνώρισε επίσημα την κρατική κυριαρχία και ανεξαρτησία.Σύμφωνα με τη γενεαλογία του Μπαρ, κυβέρνησε για 25 χρόνια.Μέχρι το 1046, η Duklja διοικούνταν από πέντε αδέρφια, ως περιφερειακούς άρχοντες, πρίγκιπες μεμονωμένων ενοριών, υπό την ανώτατη εξουσία της μητέρας και του μεγαλύτερου Gojislav.Σε αυτήν την περίοδο της κοινής διακυβέρνησης των αδελφών δημιουργήθηκε το παλαιότερο γνωστό επίσημο γραπτό συμβόλαιο στην πολιτεία Ντούκλα.Το περιεχόμενο της σύμβασης που συνήφθη μεταξύ των πρίγκιπες Dukljan, των αδελφών Mihailo (ηγεμόνα του Oblik) και Sagenek (ηγεμόνα της Gorska župa) αφηγείται στη γενεαλογία του Bar.