Putera Vladimir digantikan oleh anak saudaranya, Vojislav.Sumber dari Byzantium memanggilnya: Travunjanin dan Dukljanin.Selepas pemberontakan pertama yang gagal menentang Byzantium, dia dipenjarakan pada tahun 1036.di Constantinople, dari mana dia melarikan diri, pada 1037 atau 1038. Di Byzantine Duklja, dia memberontak, menyerang puak lain yang mengiktiraf pemerintahan Byzantine.Semasa pemerintahannya, peristiwa paling penting ialah Pertempuran Bar, pada tahun 1042. Di dalamnya, Putera Vojislav membawa kemerdekaan dengan kemenangan besar ke atas tentera Byzantine.Kerajaan Serbia ini telah dipanggil Zeta dalam kronik Byzantine sejak itu, dan nama itu secara beransur-ansur menggantikan yang lama (Duklja).Akibat daripada kemenangan di Bar ialah Duklja adalah salah satu negara Serbia pertama yang Byzantium mengiktiraf kedaulatan dan kemerdekaan negara secara rasmi.Menurut silsilah Bar, beliau memerintah selama 25 tahun.Sehingga 1046, Duklja diperintah oleh lima saudara lelaki, sebagai tuan serantau, putera paroki individu, di bawah kuasa tertinggi ibu dan Gojislav tertua.Dalam tempoh pemerintahan bersama saudara-saudara ini, kontrak bertulis rasmi tertua yang diketahui di negeri Dukla telah diwujudkan.Kandungan kontrak yang disimpulkan antara putera Dukljan, saudara-saudara Mihailo (pemerintah Oblik) dan Sagenek (pemerintah Gorska župa) diceritakan dalam silsilah Bar.