Knížete Vladimíra vystřídal jeho synovec Vojislav.Zdroje z Byzance mu říkají: Travunjanin a Dukljanin.Po neúspěšném prvním povstání proti Byzanci byl roku 1036 uvězněn.v Konstantinopoli, odkud uprchl, v roce 1037 nebo 1038. V byzantské Duklji se vzbouřil a napadl další kmeny, které uznávaly byzantskou nadvládu.Za jeho vlády byla nejvýznamnější událostí bitva u Baru v roce 1042. V ní kníže Vojislav přinesl nezávislost velkým vítězstvím nad byzantskou armádou.Toto srbské knížectví se od té doby v byzantských kronikách nazývá Zeta a toto jméno postupně nahrazuje to staré (Duklja).Důsledkem vítězství u Baru bylo, že Duklja byla jednou z prvních srbských zemí, kterým Byzanc oficiálně uznala státní suverenitu a nezávislost.Podle barské genealogie vládl 25 let.Do roku 1046 vládlo Duklji pět bratrů, jako krajští páni, knížata jednotlivých farností, pod nejvyšší pravomocí matky a nejstaršího Gojislava.V tomto období společného vládnutí bratrů vznikla nejstarší známá úřední písemná smlouva na Dukle.Obsah smlouvy uzavřené mezi dukjanskými knížaty, bratry Mihailo (vládce Oblíku) a Sagenek (vládce Gorské župy) je vylíčen v rodokmenu Bar.