Viết tiếp cho đoạn này - Các nhà văn Byzantine đương đại gọi ông là một người Serbia hoặc một Dukljan ("Βοϊσθλάβος ὁ Διοκλητιανός"), nhưng không đề cập đến phả hệ của ông, trong khi "Lịch sử của Linh mục của Duklja", một nguồn sau này, đáng ngờ hơn, gọi ông là anh em họ của người cai trị trước đó Jovan Vladimir (r. 990-1016). Sau khi đạt đỉnh cao trong thời gian cai trị lâu dài của hoàng đế Basil II, đế chế Byzantine đã đi vào suy thoái liên tục sau cái chết của ông vào năm 1025. Điều này đặc biệt rõ ràng ở Balkan, nơi loại bỏ mối đe dọa lâu dài của Bulgaria kết hợp với một chính sách thuế vô cảm đã giúp thúc đẩy các phong trào giải phóng. Vojislav the Dukljan giữ danh hiệu "archon" và "toparch" của "kastra" Dalmatian của Zeta và Ston "(<unk>ν δὲ εἰς τὰ κάστρα Δαλματίας εἰς τὴν Ζένταν καὶ εἰς τὴν Στάμνον τοπάρχης Βοϊσθλάβος ὁ Διοκλητιανός)". Các vấn đề của người Dalmatians, Croatia, Serbia và những người khác được giám sát bởi "strategoi" ở Niš, Skopje, Ragusa (Dubrovnik) và Dyrrhachium. Vojislav có các cuộc họp thường xuyên với Katakalon Klazomenites (Catacalon), các chiến lược gia của Ragusa, và trong một dịp, bắt cóc ông và nhóm của ông vì Vojislav muốn ông trở thành cha đỡ đầu cho con trai Katakalon của mình khi làm báp têm. Điều này cho thấy mối quan hệ chặt chẽ giữa các nhà lãnh đạo bản địa và các sĩ quan Byzantine ở vùng ngoại vi của Đế chế sau khi Basil "lấy lại"
.