Nachfolger von Prinz Wladimir wurde sein Neffe Vojislav.Quellen aus Byzanz nennen ihn: Travunjanin und Dukljanin.Nach dem gescheiterten ersten Aufstand gegen Byzanz wurde er 1036 inhaftiert.in Konstantinopel, von wo er 1037 oder 1038 floh. Im byzantinischen Duklja rebellierte er und griff andere Stämme an, die die byzantinische Herrschaft anerkannten.Das bedeutendste Ereignis während seiner Herrschaft war die Schlacht von Bar im Jahr 1042. In ihr erlangte Fürst Vojislav mit einem großen Sieg über die byzantinische Armee die Unabhängigkeit.Dieses serbische Fürstentum wird seitdem in byzantinischen Chroniken Zeta genannt, und dieser Name ersetzt nach und nach den alten (Duklja).Der Sieg bei Bar hatte zur Folge, dass Duklja eines der ersten serbischen Länder war, dem Byzanz offiziell die staatliche Souveränität und Unabhängigkeit anerkannte.Der Bar-Genealogie zufolge regierte er 25 Jahre lang.Bis 1046 wurde Duklja von fünf Brüdern als Gebietsherren und Fürsten einzelner Pfarreien unter der obersten Autorität der Mutter und des ältesten Gojislav regiert.In dieser Zeit der gemeinsamen Herrschaft der Brüder entstand der älteste bekannte offizielle schriftliche Vertrag im Staat Dukla.Der Inhalt des zwischen den Fürsten von Dukljan, den Brüdern Mihailo (Herrscher von Oblik) und Sagenek (Herrscher von Gorska župa) geschlossenen Vertrages wird in der Bar-Genealogie erzählt.