Al principe Vladimir successe suo nipote, Vojislav.Fonti di Bisanzio lo chiamano: Travunjanin e Dukljanin.Dopo la fallita prima rivolta contro Bisanzio, fu imprigionato nel 1036 .a Costantinopoli, da dove fuggì, nel 1037 o 1038. Nella Duklja bizantina si ribellò, attaccando altre tribù che riconoscevano il dominio bizantino.Durante il suo regno, l'evento più significativo fu la battaglia di Bar, nel 1042. In essa, il principe Vojislav portò l'indipendenza con una grande vittoria sull'esercito bizantino.Da allora questo principato serbo è stato chiamato Zeta nelle cronache bizantine, e quel nome sta gradualmente sostituendo quello vecchio (Duklja).La conseguenza della vittoria di Bar fu che Duklja fu uno dei primi paesi serbi a cui Bisanzio riconobbe ufficialmente la sovranità e l'indipendenza dello stato.Secondo la genealogia del Bar, ha governato per 25 anni.Fino al 1046, Duklja era governata da cinque fratelli, come signori regionali, principi di singole parrocchie, sotto l'autorità suprema della madre e del maggiore Gojislav.In questo periodo di governo congiunto dei fratelli, fu creato il più antico contratto scritto ufficiale conosciuto nello stato di Dukla.Il contenuto del contratto stipulato tra i principi Dukljan, i fratelli Mihailo (sovrano di Oblik) e Sagenek (sovrano di Gorska župa) è raccontato nella genealogia di Bar.