Tijdens de vroege Middeleeuwen waren er grote politieke en demografische veranderingen in de gebieden die tot het huidige Montenegro behoren.Tijdens de 6e en 7e eeuw immigreerden Slaven, waaronder Serviërs, naar Zuidoost-Europa.Met de immigratie van Servische stammen ontstonden de eerste regionale staten in het wijdere gebied van het oude Dalmatië, Prevalitana en andere voormalige provincies: de vorstendommen Duklja, Travunija, Zahumlje en Neretlja in de kustgebieden en het Vorstendom Servië in het binnenland.Tijdens de vroege middeleeuwen behoorde de zuidelijke helft van het huidige Montenegro tot de regio Duklja, dat wil zeggen Zeta, terwijl de noordelijke helft tot het toenmalige Vorstendom Servië behoorde, dat werd geregeerd door de Vlastimirović-dynastie.Tegelijkertijd behoorde het meest westelijke deel van het huidige Montenegro tot Travunia.