Under tidig medeltid skedde stora politiska och demografiska förändringar i de områden som tillhör dagens Montenegro.Under 600- och 700-talen immigrerade slaver, inklusive serber, till sydöstra Europa.Med invandringen av serbiska stammar skapades de första regionala staterna i det bredare området av det antika Dalmatien, Prevalitana och andra tidigare provinser: furstendömena Duklja, Travunija, Zahumlje och Neretlja i kustområdena och furstendömet Serbien i det inre.Under tidig medeltid tillhörde den södra halvan av dagens Montenegro regionen Duklja, det vill säga Zeta, medan den norra halvan tillhörde dåvarande Furstendömet Serbien, som styrdes av Vlastimirović-dynastin.Samtidigt tillhörde den västligaste delen av dagens Montenegro Travunia.