Ljúka eftirfarandi setningu: Samtíma bysantískir rithöfundar kalla hann annaðhvort Serb eða Dukljan ("Βοϊσθλάβος ὁ Διοκλητιανός"), en nefna ekki ættarsögu hans, en "Chronicle of the Priest of Duklja", síðari, vafasamari heimild, kallar hann frænda fyrri stjórnara Jovan Vladimir (r. 990 til 1016). Byzantíska keisaradæmið náði hámarki sínu undir langri ríkisstjórn Basíl II keisara en fór í stöðuga minnkun eftir dauða hans árið 1025. Þetta var sérstaklega augljóst á Balkanskaga, þar sem afnám eilífrar ógnunar Búlgaríu ásamt óviðeigandi skattastefnu hjálpaði til við að örva frelsishreyfingar. Vojislav the Dukljan hélt titlinum "archon" og "toparch" af Dalmatian "kastra" af Zeta og Ston "(<unk>ν δὲ εἰς τὰ κάστρα Δαλματίας εἰς τὴν Ζένταν καὶ εἰς τὴν Στάμνον τοπάρχης Βοϊσθλάβος ὁ Διοκλητιανός)". Árangur Dalmatíumanna, Króata, Serba og annarra var yfirvegaður af "strategoi" í Niš, Skopje, Ragusa (Dubrovnik) og Dyrrhachium. Vojislav átti reglulega fundi með Katakalon Klazomenites (Catacalon), strategos Ragusa, og í einu tilviki, rænt hann og lið hans vegna þess að Vojislav vildi að hann væri guðfaðir Katakalon sonar síns við skírn hans. Þetta sýnir náið samband milli innfæddra leiðtoga og bysantískra yfirmanna í útjaðarsvæði heimsveldisins eftir
Basil er aftur kominn.