Pangeran Vladimir digantikan oleh keponakannya, Vojislav.Sumber dari Byzantium menyebutnya: Travunjanin dan Dukljanin.Setelah pemberontakan pertama yang gagal melawan Bizantium, dia dipenjarakan pada tahun 1036 .di Konstantinopel, dari mana dia melarikan diri, pada 1037 atau 1038. Di Bizantium Duklja, dia memberontak, menyerang suku lain yang mengakui kekuasaan Bizantium.Selama masa pemerintahannya, peristiwa terpenting adalah Pertempuran Bar, pada tahun 1042. Di dalamnya, Pangeran Vojislav membawa kemerdekaan dengan kemenangan besar atas tentara Bizantium.Kerajaan Serbia ini disebut Zeta dalam kronik Bizantium sejak saat itu, dan nama itu secara bertahap menggantikan yang lama (Duklja).Konsekuensi dari kemenangan di Bar adalah Duklja menjadi salah satu negara Serbia pertama yang secara resmi diakui Byzantium sebagai kedaulatan dan kemerdekaan negara.Menurut silsilah Bar, dia memerintah selama 25 tahun.Hingga tahun 1046, Duklja diperintah oleh lima bersaudara, sebagai penguasa daerah, pangeran dari masing-masing paroki, di bawah otoritas tertinggi ibu dan Gojislav tertua.Dalam periode pemerintahan bersama saudara-saudara ini, kontrak tertulis resmi tertua yang diketahui di negara bagian Dukla dibuat.Isi kontrak yang dibuat antara pangeran Dukljan, saudara Mihailo (penguasa Oblik) dan Sagenek (penguasa Gorska župa) diceritakan dalam silsilah Bar.