Selama awal Abad Pertengahan, terjadi perubahan politik dan demografis yang besar di daerah-daerah yang sekarang menjadi bagian dari Montenegro.Selama abad ke-6 dan ke-7, orang Slavia, termasuk orang Serbia, berimigrasi ke Eropa Tenggara.Dengan imigrasi suku-suku Serbia, negara-negara regional pertama dibentuk di wilayah yang lebih luas dari Dalmatia kuno, Prevalitana, dan bekas provinsi lainnya: kerajaan Duklja, Travunija, Zahumlje dan Neretlja di wilayah pesisir dan Kepangeranan Serbia di pedalaman.Selama awal Abad Pertengahan, bagian selatan Montenegro saat ini menjadi milik wilayah Duklja, yaitu Zeta, sedangkan bagian utara menjadi milik Kepangeranan Serbia, yang diperintah oleh dinasti Vlastimirović.Pada saat yang sama, bagian paling barat Montenegro saat ini adalah milik Travunia.