Во время правления Воислава периоды мира и добрососедских отношений с византийскими стратегами то и дело сменялись периодами непокорности, как, например, в 1039 г., когда он не хотел возвращать императорское золото с корабля, разбившегося у его берегов. Еще одно столкновение было у Воислава с Кекавменом, стратегом в Дубровнике: Кекавмен пытался захватить Воислава в плен, но в результате сам стал пленником хитрого и осторожного славянского правителя и был отправлен в Стон. Бушевавшее в 1040–1042 гг. на полуострове восстание под предводительством Петра Оделяна, стремившегося возродить Болгарское царство, было весьма выгодно Воиславу: предпринятый против него амбициозный поход многочисленного византийского войска, выступившего из Драчской и окрестных фем, закончился в 1042 г. полным поражением императорской армии и гибелью многих византийцев.
Предположительно в середине XI в. на престол взошел сын и наследник Воислава Михаил (ок. 1055 — ок. 1092), названный в честь одного из византийских императоров. Поначалу, сразу после прихода к власти, Михаил был в хороших отношениях с византийцами: он считался одним из союзников и друзей ромеев и получил титул
Об амбициях Михаила свидетельствуют его действия в 1072 г., когда он попытался распространить свою власть на внутренние области Балкан. Этому способствовал ряд обстоятельств. В 1071 г., после поражения Византии в войне с турками-сельджуками в Малой Азии и в атмосфере серьезного недовольства фискальной политикой Империи, в Скопле был организован заговор с целью поднять против Византии восстание и возродить Болгарское царство. Заговорщики обратились за помощью к Михаилу, и тот направил им в поддержку войско во главе со своим сыном Константином Бодином, а также вспомогательные отряды, состоявшие из итальянских наемников. Молодой Бодин был провозглашен царем под именем Петр. Вместе с вождями восстания ему удалось нанести серьезный урон Византии: армия наместника византийского императора была разбита под Призреном, и город Скопле перешел в руки повстанцев. Бодин с половиной своей армии вел успешные боевые действия в районе Ниша, но в то же время его воевода Петрило, направивший свои силы на Охрид, Девол и Костур, потерпел там поражение и вернулся в Дуклю. Тогда Бодин пошел на Скопле, которым снова завладели византийцы, но близ местечка Пауни (южная часть Косово) был разбит и взят в плен. После этого поражения он находился в заточении в Константинополе и Антиохии, пока его не освободили венецианские купцы. Подавление восстания сказалось и на положении Михаила: драчский наместник предпринял против него поход и подчинил все города власти императора. Центр государства Михаила ощутимо сдвинулся к морскому побережью, о чем свидетельствует тот факт, что его княжеские дворы были в Которе и Прапратне — жупе между городами Бар и Улцинь.
Правители Дукли, в результате подчинения отдельных приморских городков и установившихся в этой связи более тесных отношений с Италией и папством, были втянуты в церковные споры.
Весьма обширный архидиоцез Сплит, с целым поясом прибрежных городов и огромной территорией в глубине полуострова, уже не соответствовал практическим нуждам в изменившихся условиях. У Сплита очень быстро появились конкуренты. Размещение «столицы» фемы Верхняя Далмация в Дубровнике повлекло за собой повышение статуса этого города, а вслед за тем (1023) — возведение прелата Дубровника в сан архиепископа, под юрисдикцией которого кроме самого города находились «три страны»
Сплит таким образом перестал быть церковным центром для приморских городов на юге. Согласно преданию сплитской церкви, сохранявшемуся до середины XIII в., южные епископства отделились от Сплита из-за того, что в 1045 г. в результате кораблекрушения у острова Хвар их епископы, следовавшие на заседание провинциального синода, погибли. То же предание гласит, что эти епархии (в Которе, Баре, Улцине и Сваче) по решению папы были подчинены архиепископу в Баре.