Князя Володимира змінив його племінник Воїслав.Джерела з Візантії називають його: Травунянин і Дуклянин.Після невдалого першого повстання проти Візантії в 1036 році був ув'язнений.у Константинополі, звідки він утік, у 1037 або 1038. У візантійській Дуклі він повстав, нападаючи на інші племена, які визнали візантійську владу.Найвизначнішою подією під час його правління була битва під Баром у 1042 році. У ній князь Воїслав приніс незалежність великою перемогою над візантійським військом.Відтоді у візантійських хроніках це сербське князівство називається Зетою, і ця назва поступово витісняє стару (Дукля).Наслідком перемоги під Баром стало те, що Дукля стала однією з перших сербських країн, за якою Візантія офіційно визнала державний суверенітет і незалежність.Згідно з Барським родоводом, він правив 25 років.До 1046 р. Дуклею правили п'ятеро братів, як регіональні володарі, князі окремих волостей, під верховною владою матері та старшого Ґойслава.У цей період спільного правління братів був створений найдавніший відомий офіційний письмовий договір у Дуклянській державі.Зміст договору, укладеного між дуклянськими князями, братами Михайло (володар Обліком) і Сагенеком (правитель Горської жупи), передається в Барському родоводі.