Правители Дукли, в результате подчинения отдельных приморских городков и установившихся в этой связи более тесных отношений с Италией и папством, были втянуты в церковные споры.
Весьма обширный архидиоцез Сплит, с целым поясом прибрежных городов и огромной территорией в глубине полуострова, уже не соответствовал практическим нуждам в изменившихся условиях. У Сплита очень быстро появились конкуренты. Размещение «столицы» фемы Верхняя Далмация в Дубровнике повлекло за собой повышение статуса этого города, а вслед за тем (1023) — возведение прелата Дубровника в сан архиепископа, под юрисдикцией которого кроме самого города находились «три страны» (tria redna) — Травуния, Захумле и Сербия.
Сплит таким образом перестал быть церковным центром для приморских городов на юге. Согласно преданию сплитской церкви, сохранявшемуся до середины XIII в., южные епископства отделились от Сплита из-за того, что в 1045 г. в результате кораблекрушения у острова Хвар их епископы, следовавшие на заседание провинциального синода, погибли. То же предание гласит, что эти епархии (в Которе, Баре, Улцине и Сваче) по решению папы были подчинены архиепископу в Баре.
На самом деле церковная иерархия к югу от реки Неретва устанавливалась медленно и с большим трудом. Церковные документы того времени свидетельствуют, что во второй половине XI в. между церквями в Дубровнике и Сплите возник формальный спор, в который был втянут и Михаил Воиславлевич. В самом начале 1077 г. папа Григорий VII обратился к Михаилу с посланием, назвав его в нем «королем славян» и сообщив, что папский легат Петр еще не прибыл в Рим, но послал папе письмо, которое настолько отличалось от письма Михаила, что он не мог решить спор в пользу какой-либо из церквей. Необходимо было провести расследование дела таким образом, чтобы спор между Сплитом и Дубровником за главенство решился согласно правилам Римской курии. Михаил, несомненно, представлял интересы Дубровника: церковный статус (honor regni) его государства (Дукля) зависел от ранга и юрисдикции архиепископа Дубровника. Из всего этого следует, что Михаил имел тесные связи с Дубровником и, возможно, даже некоторое время им владел.
Письмо папы Григория VII, написанное в 1077 г., сыграло большую роль в формировании исторических взглядов на протяжении XIX и XX вв.: из его содержания следовало, что Михаил получил от папы корону и знаки королевской власти. То, что он уже был королем, подтверждается и формой обращения к нему — «король славян». Из содержания письма далее следует, что Михаил хотел получить от папы знамя святого Петра— не как свидетельство его отличия как правителя, но как знак покровительства папы и вступления в вассальные к нему отношения. Как бы то ни было, правитель дуклян, получив от папы королевский титул, перестал быть византийским протоспатаром, перейдя в западную иерархическую систему, в рамках которой император и папа, как бы соревнуясь друг с другом, раздавали короны и королевские титулы мелким правителям и тем самым подчиняли их себе.
