Durante l'alto medioevo, ci furono grandi cambiamenti politici e demografici nelle aree che appartengono all'odierno Montenegro.Durante il VI e il VII secolo, gli slavi, compresi i serbi, immigrarono nell'Europa sud-orientale.Con l'immigrazione delle tribù serbe, i primi stati regionali furono creati nell'area più ampia dell'antica Dalmazia, Prevalitana e altre ex province: i principati di Duklja, Travunija, Zahumlje e Neretlja nelle zone costiere e il Principato di Serbia nell'interno.Durante l'alto medioevo, la metà meridionale dell'odierno Montenegro apparteneva alla regione di Duklja, cioè Zeta, mentre la metà settentrionale apparteneva all'allora Principato di Serbia, governato dalla dinastia Vlastimirović.Allo stesso tempo, la parte più occidentale dell'odierno Montenegro apparteneva a Travunia.