Вукан носил королевский титул. С этим титулом он упоминается в надписи 1195 г. на церкви святого Луки в Которе вместе с отцом, Стефаном Неманей, который упомянут только как великий жупан. Согласно титулу, Вукан был «королем Диоклитии, Далмации, Травунии, Топлицы и Хвоено». Но, несмотря на это, в 1199 г. он просил у папы Иннокентия III знаки королевской власти. Тогда же он просил назначить в Бар папского легата, а также просил паллий (специальную накидку, знак архиепископского достоинства) для барского первосвященника. Последние две просьбы Вукана были исполнены, но знаков королевской власти папа ему не дал. Стефан стал действовать по примеру брата: еще до конфликта с Вуканом он просил для себя папских легатов и корону. Легат уже был назначен (1201–1202), когда папа отступился от своего намерения из-за недовольства венгерского короля Эмерика. Во время своего краткого правления Сербией Вукан носил титул великого жупана и снова требовал у папы корону, но ему было вновь отказано, поскольку Эмерик этому противился.
Венгерские короли считали сербских правителей своими вассалами: название
То, что не получилось при папе Иннокентии III, удалось сделать при его преемнике Гонории III. Воспользовавшись долгим отсутствием венгерского короля Андрея II (1205–1235), участвовавшего в крестовом походе, папский легат в 1217 г. доставил в Сербию корону и короновал великого жупана (где именно проходила коронация — неизвестно).
Андрей II вернулся из крестового похода в 1218 г. и, узнав о коронации Стефана, пошел на него войной, которую удалось остановить, вероятно, только в 1220 г. благодаря дипломатическим усилиям брата Стефана — Саввы. Но венгерские короли оставили название
Стефан провозглашал себя в грамотах первым венчанным королем, и потомки стали называть его «Стефан Первовенчанный». Не совсем ясным остается отношение сербских правителей к титулу «король Диоклитии», который носили Вукан и его первые наследники. С уверенностью можно говорить, что Стефан и Савва, прося у папы корону, ссылались на то, что Диоклития, где родился их отец, называлась «великим королевством от начала», однако очевидно и то, что данный титул не признавался на общегосударственном уровне. Об этом лучше всего свидетельствует тот факт, что Вукан, завладев всей страной, имел титул великого жупана, а позднее (с 1209 г.) — великого князя.
Итак, новый титул сербского правителя гласил: «венчанный король и самодержец всей сербской земли и поморской». Хотя, став королем, сербский правитель выбывал из византийской иерархии, он все же позаимствовал термин
Отдельное упоминание «сербских» (или «рашских») и «поморских» земель, которое сохранится в титуле сербских королей до эпохи Сербского царства (XIV в.), обобщенно отражало всю предшествующую историю, когда земли в глубине полуострова и приморские области рассматривались как отдельные политические образования. Наряду с упомянутым способом титулования вплоть до периода правления Владислава I употреблялась и более широкая форма, в которой словосочетание «поморские земли» заменялось их перечислением: Диоклития, Травуния и Захлмия (Захумле), в точности как в X в. при Константине Багрянородном.