У період раннього середньовіччя відбулися серйозні політичні та демографічні зміни в областях, які належать сьогодні Чорногорії.У 6-7 століттях слов'яни, в тому числі серби, іммігрували до Південно-Східної Європи.З імміграцією сербських племен були створені перші регіональні держави на ширшій території стародавньої Далмації, Превалітани та інших колишніх провінцій: князівства Дукля, Травунія, Захумле і Неретля в прибережних районах і Князівство Сербія у внутрішніх районах.Протягом раннього Середньовіччя південна половина сучасної Чорногорії належала до регіону Дукля, тобто Зета, тоді як північна половина належала тодішньому князівству Сербія, яким правила династія Властимировичів.Водночас до Травунії належала найзахідніша частина нинішньої Чорногорії.