În timpul Evului Mediu timpuriu, au avut loc schimbări politice și demografice majore în zonele care aparțin Muntenegrului de astăzi.În secolele VI și VII, slavii, inclusiv sârbii, au emigrat în sud-estul Europei.Odată cu imigrarea triburilor sârbe, au fost create primele state regionale în zona mai largă a Dalmației antice, Prevalitana și alte foste provincii: principatele Duklja, Travunija, Zahumlje și Neretlja în zonele de coastă și Principatul Serbiei în interior.În timpul Evului Mediu timpuriu, jumătatea de sud a Muntenegrului de astăzi aparținea regiunii Duklja, adică Zeta, în timp ce jumătatea de nord aparținea Principatului Serbiei de atunci, care era condus de dinastia Vlastimirović.În același timp, cea mai vestică parte a Muntenegrului de astăzi aparținea Travunia.