I løpet av tidlig middelalder var det store politiske og demografiske endringer i områdene som tilhører dagens Montenegro.I løpet av det 6. og 7. århundre immigrerte slaver, inkludert serbere, til Sørøst-Europa.Med immigrasjonen av serbiske stammer ble de første regionale statene opprettet i det bredere området av det gamle Dalmatia, Prevalitana og andre tidligere provinser: fyrstedømmene Duklja, Travunija, Zahumlje og Neretlja i kystområdene og fyrstedømmet Serbia i det indre.I løpet av tidlig middelalder tilhørte den sørlige halvdelen av dagens Montenegro regionen Duklja, det vil si Zeta, mens den nordlige halvdelen tilhørte det daværende fyrstedømmet Serbia, som ble styrt av Vlastimirović-dynastiet.Samtidig tilhørte den vestligste delen av dagens Montenegro Travunia.