Vào đầu thời Trung cổ, đã có những thay đổi lớn về chính trị và nhân khẩu học tại các khu vực thuộc về Montenegro ngày nay.Trong thế kỷ thứ 6 và thứ 7, người Slav, bao gồm cả người Serb, đã di cư đến Đông Nam Châu Âu.Với sự nhập cư của các bộ lạc Serbia, các quốc gia khu vực đầu tiên đã được thành lập trong khu vực rộng lớn hơn của Dalmatia cổ đại, Prevalitana và các tỉnh cũ khác: Duklja, Travunija, Zahumlje và các công quốc Neretlja ở vùng ven biển và Công quốc Serbia ở nội địa.Vào đầu thời Trung Cổ, nửa phía nam của Montenegro ngày nay thuộc về vùng Duklja, tức là Zeta, trong khi nửa phía bắc thuộc về Công quốc Serbia lúc bấy giờ, được cai trị bởi triều đại Vlastirović.Đồng thời, phần cực tây của Montenegro ngày nay thuộc về Travunia.