Дезинтеграција Чаславове Србије је проузроковала успон осталих српских кнежевина, пре свега Дукље. Ово славизирано име долази од древне ознаке за град (ван данашње Подгорице) и дела јужног Јадрана и приморја - Диокла. Регион ће се звати Зета са краја 11. века, а на крају од касног 15. века. - Црна Гора ("Црна Гора" на српском).

Јован Владимир појављује се током дуготрајног рата између Византије и цара Самуила - наследника Бугарског царства. У ситуацији која подсећа на раније српске владаре, притиснула га је бугарска експанзија, а притом га је уступио византијски цар. Овде је превладао Самуило, узевши Владимира у заробљеништво. Његова судбина у заробљеништву тема је једне од најромантичнијих прича ране српске књижевности - приче о Владимиру и Косари, усменој предаји из 12. века. Хронике свештеника Диоклија. Прича говори о томе како се Самуилова ћерка заљубила у згодног заробљеника и молила је оца за његову руку. Обвезао се свом новом зету у Дукљи и придружио се Требињу. Након тога, Владимир је очигледно владао миром, избегавајући умешаност у велики сукоб који је кулминирао поразом Самуила од Византинаца 1014. За то време се кроз његово царство проширило словенско македонско описмењавање и други црквени утицаји Охридске патријаршије.

Владимир је коначно постао жртва 1016. године због завере свог наводног савезника, последњег владара Првог бугарског царства, Јована Владислава. Дукља се не спомиње наредних 20 или више година, а вероватно је остала вазална кнежевина Византије. Убрзо након његове смрти, Јован Владимир је требао бити препознат као мученик и светац, а култ који траје до данас, поштован је 4. јуна. Иако је ограничен у обиму, ово канонизирање преминулог владара требало је да постави преседан, касније да се прошири појавом свете династије Немањића у Рашкој.