Orta Çağ'ın başlarında, bugünkü Karadağ'a ait bölgelerde büyük siyasi ve demografik değişiklikler oldu.6. ve 7. yüzyıllarda Sırplar da dahil olmak üzere Slavlar Güneydoğu Avrupa'ya göç etti.Sırp kabilelerinin göçüyle, eski Dalmaçya, Prevalitana ve diğer eski vilayetlerin daha geniş alanında ilk bölgesel devletler kuruldu: kıyı bölgelerinde Duklja, Travunija, Zahumlje ve Neretlja beylikleri ve iç kesimlerde Sırbistan Prensliği.Orta Çağ'ın başlarında, bugünkü Karadağ'ın güney yarısı Duklja bölgesine, yani Zeta'ya, kuzey yarısı ise Vlastimirović hanedanı tarafından yönetilen o zamanki Sırbistan Prensliği'ne aitti.Aynı zamanda bugünkü Karadağ'ın en batısı Travunia'ya aitti.