Prens Vladimir'in yerine yeğeni Vojislav geçti.Bizans kaynakları ona Travunjanin ve Dukljanin diyor.Bizans'a karşı başarısız olan ilk ayaklanmanın ardından 1036'da hapsedildi.1037 veya 1038'de kaçtığı Konstantinopolis'te. Bizans Duklja'da, Bizans egemenliğini tanıyan diğer kabilelere saldırarak isyan etti.Hükümdarlığı sırasındaki en önemli olay 1042'deki Bar Savaşı'ydı. Bu savaşta Prens Vojislav, Bizans ordusuna karşı büyük bir zaferle bağımsızlığı getirdi.Bu Sırp prensliği o zamandan beri Bizans kroniklerinde Zeta olarak anılıyor ve bu isim yavaş yavaş eskisinin (Duklja) yerini alıyor.Bar'daki zaferin sonucu, Duklja'nın Bizans'ın devlet egemenliğini ve bağımsızlığını resmen tanıdığı ilk Sırp ülkelerinden biri olmasıydı.Bar şeceresine göre 25 yıl hüküm sürdü.1046'ya kadar Duklja, annenin ve en yaşlı Gojislav'ın en yüksek otoritesi altında bölgesel lordlar, bireysel cemaatlerin prensleri olarak beş erkek kardeş tarafından yönetiliyordu.Kardeşlerin ortak yönetiminin bu döneminde, Dukla eyaletinde bilinen en eski resmi yazılı sözleşme oluşturuldu.Dukljan prensleri, Mihailo (Oblik hükümdarı) ve Sagenek (Gorska župa hükümdarı) kardeşler arasında imzalanan sözleşmenin içeriği Bar şeceresinde anlatılmaktadır.