Im frühen Mittelalter kam es in den Gebieten, die zum heutigen Montenegro gehören, zu großen politischen und demografischen Veränderungen.Im 6. und 7. Jahrhundert wanderten Slawen, darunter auch Serben, nach Südosteuropa aus.Mit der Einwanderung serbischer Stämme entstanden im weiteren Gebiet des antiken Dalmatiens, Prevalitanas und anderer ehemaliger Provinzen die ersten Regionalstaaten: die Fürstentümer Duklja, Travunija, Zahumlje und Neretlja in den Küstengebieten und das Fürstentum Serbien im Landesinneren.Im frühen Mittelalter gehörte die südliche Hälfte des heutigen Montenegro zur Region Duklja bzw. Zeta, während die nördliche Hälfte zum damaligen Fürstentum Serbien gehörte, das von der Vlastimirović-Dynastie regiert wurde.Gleichzeitig gehörte der westlichste Teil des heutigen Montenegro zu Travunia.