We wczesnym średniowieczu na terenach należących do dzisiejszej Czarnogóry zaszły poważne zmiany polityczne i demograficzne.W VI i VII wieku Słowianie, w tym Serbowie, wyemigrowali do Europy Południowo-Wschodniej.Wraz z imigracją plemion serbskich powstały pierwsze państwa regionalne na szerszym obszarze starożytnej Dalmacji, Prevalitana i innych byłych prowincji: księstwa Duklja, Travunija, Zahumlje i Neretlja na obszarach przybrzeżnych oraz Księstwo Serbii w głębi kraju.We wczesnym średniowieczu południowa część dzisiejszej Czarnogóry należała do regionu Duklja, czyli Zeta, natomiast północna do ówczesnego Księstwa Serbii, którym rządziła dynastia Vlastimirovićów.W tym samym czasie najbardziej wysunięta na zachód część dzisiejszej Czarnogóry należała do Travunii.