Ранняя история (840—1018)
Очень немного известно о Диоклетии до X века. Основным источником по истории того периода является трактат Константина Багрянородного «Об управлении империей». В нём практически ничего не сказано о Дукле, кроме того, что она была основана сербскими славянами и была подвластна Римской империи, именовавшей её Docleatae. До 900-х годов Диоклетия, вероятно не существовала ни как свободное, ни как частично свободное государство, а являлась просто провинцией. Затем управление приморскими городами Дуклей, Баром, Катором, перешло к Византии.
Исследования археологов подтверждают то, что местные наместники управляли в этих землях от имени императора. Другие же земли Диоклетской провинции, которые позднее объединятся в Дуклю, были разделены на жупани (в трактате они названы графствами), каждая из которых управлялась знатнейшим родом, выбираемым из наиболее богатых семей. С 840 года стало известно о существовании сербского княжества, располагавшегося на территории современной юго-западной Сербии и включавшего часть Боснии и большую часть Черногории. Земли Сербии были объединены князем Властимиром для создания мощного государства и войны с болгарами. Один из потомков Властимира, Часлав Клонимирович, управлял Сербией уже как федерацией автономных княжеств.
Со смертью Часлава в 950 году пресеклась прямая линия династии Властимировичей. Сербия распалась обратно на множество мелких жупов. Побочная ветвь Властимиров продолжала править землями в Диоклее, которое теперь стало главным княжеством сербов.
Один из потомков Властимира, знатный бан того времени, Иван Владимир, правитель Дукли с 990 по 1016 годы, считается одним из самых талантливых правителей времен распада Сербии. Его двор находился в городе Бар на берегу Адриатики, под контролем Ивана Владимира находились Травуния и Захлумье, которые управлялись его дядей Драгомиром. Его владения расширялись и на запад — во время его правления к Дукле была присоединена часть Загорья (центральная Сербия).
Главенствующая позиция Ивана Владимира по отношению к другим представителям знатных родов объясняется дружбой князя Владимира c византийским императором Василием II Болгаробойцей.
Василий II предложил Ивану Владимиру войти в антиболгарский альянс и идти войной на Самуила Болгарского. В ответ на это царь Самуил атаковал Диоклетию (997), разбил Ивана Владимира и присоединил к своим владениям Боснию и Сербию. Сам Иван Владимир был пленён. Согласно летописям XII века, дочь Самуила, Феодора (Теодора) Косара, полюбила пленника, умоляя сделать её супругой Ивана Владимира. После заключения брака Ивану Владимиру были отданы земли Дукля вместе с городом Дуррес, и он правил ими как вассал Болгарии. Владимир правил справедливо и мирно, стараясь не ввязываться в военные конфликты.
Неизвестна связь Владимира с предыдущими князьями Дукли, так как генеалогия правителей этой земли, описанная в Хронике Дукли, во многом является вымышленной.
Владимир был убит в 1016 году Иваном Владиславом, племянником и наследником Самуила. Была истреблена практически вся его семья. Последним был убит его дядя Драгомир (в Которе, 1018). В этом же году византийцы разгромили болгар и присоединили сербские земли к Византии.