Hoàng tử Vladimir được kế vị bởi cháu trai của ông, Vojislav.Các nguồn từ Byzantium gọi anh ta là: Travunjanin và Dukljanin.Sau cuộc nổi dậy đầu tiên chống lại Byzantium thất bại, ông bị cầm tù năm 1036.ở Constantinople, nơi ông bỏ trốn, vào năm 1037 hoặc 1038. Ở Byzantine Duklja, ông nổi dậy, tấn công các bộ lạc khác đã công nhận quyền cai trị của Byzantine.Trong thời kỳ trị vì của ông, sự kiện quan trọng nhất là Trận chiến Bar vào năm 1042. Trong đó, Hoàng tử Vojislav đã giành được độc lập bằng chiến thắng vang dội trước quân đội Byzantine.Công quốc Serbia này được gọi là Zeta trong biên niên sử Byzantine kể từ đó, và cái tên đó đang dần thay thế cái cũ (Duklja).Kết quả của chiến thắng tại Bar là Duklja là một trong những quốc gia Serbia đầu tiên mà Byzantium chính thức công nhận chủ quyền và nền độc lập của nhà nước.Theo phả hệ của Bar, ông đã cai trị trong 25 năm.Cho đến năm 1046, Duklja được cai trị bởi năm anh em, với tư cách là lãnh chúa khu vực, hoàng tử của các giáo xứ riêng lẻ, dưới quyền tối cao của mẹ và anh cả Gojislav.Trong thời kỳ cai trị chung của anh em này, hợp đồng bằng văn bản chính thức lâu đời nhất được biết đến ở bang Dukla đã được tạo ra.Nội dung của hợp đồng được ký kết giữa các hoàng tử Dukljan, anh em Mihailo (người cai trị Oblik) và Sagenek (người cai trị Gorska župa) được kể lại trong phả hệ của Bar.