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