Completați următoarea frază: Scriitorii bizantini contemporani îl numesc fie un sârb, fie un Dukljan ("Βοϊσθλάβος ὁ Διοκλητιανός"), dar nu menționează genealogia sa, în timp ce "Cronica preotului de Duklja", o sursă ulterioară, mai dubioasă, îl numește văr al conducătorului precedent Jovan Vladimir (r. 990-1016). După ce a atins apogeul în timpul domniei lungi a împăratului Vasile al II-lea, imperiul bizantin a intrat într-un declin constant după moartea acestuia în 1025. Acest lucru a fost evident în mod deosebit în Balcani, unde eliminarea amenințării perene bulgare combinate cu o politică de impozitare insensibilă a ajutat la stimularea mișcărilor de eliberare. Vojislav Dukljan a deținut titlul de "arhon" și "toparch" al "kastrei" dalmatiene din Zeta și Ston " ((<unk>ν δὲ εἰς τὰ κάστρα Δαλματίας εἰς τὴν Ζένταν καὶ εἰς τὴν Στάμνον τοπάρχης Βοϊσθλάβος ὁ Διοκλητιανός)".Afacerile dalmatienilor, croaților, sârbilor și a altora au fost supravegheate de "strategoi" din Niš, Skopje, Ragusa (Dubrovnik) și Dyrrhachium. Vojislav a avut întâlniri regulate cu Katakalon Klazomenites (Catacalon), strategii din Ragusa, și, la o anumită ocazie, l-a răpit pe el și pe partidul său pentru că Vojislav a vrut ca el să fie nașul fiului său Katakalon la botezul său. Acest lucru arată o relație strânsă între liderii nativi și ofițerii bizantini în zona periferică a Imperiului după
"Recucerirea" lui Basil.