I løbet af den tidlige middelalder skete der store politiske og demografiske ændringer i de områder, der hører til nutidens Montenegro.I løbet af det 6. og 7. århundrede immigrerede slaverne, herunder serbere, til Sydøsteuropa.Med immigrationen af ​​serbiske stammer blev de første regionale stater skabt i det bredere område af det gamle Dalmatien, Prevalitana og andre tidligere provinser: Duklja, Travunija, Zahumlje og Neretlja fyrstendømmer i kystområderne og Fyrstendømmet Serbien i det indre.I løbet af den tidlige middelalder tilhørte den sydlige halvdel af nutidens Montenegro regionen Duklja, det vil sige Zeta, mens den nordlige halvdel tilhørte det daværende Fyrstendømme Serbien, som blev styret af Vlastimirović-dynastiet.Samtidig tilhørte den vestligste del af nutidens Montenegro Travunia.