Κατά τον πρώιμο Μεσαίωνα, υπήρξαν μεγάλες πολιτικές και δημογραφικές αλλαγές στις περιοχές που ανήκουν στο σημερινό Μαυροβούνιο.Κατά τον 6ο και 7ο αιώνα, Σλάβοι, συμπεριλαμβανομένων Σέρβων, μετανάστευσαν στη Νοτιοανατολική Ευρώπη.Με τη μετανάστευση σερβικών φυλών, δημιουργήθηκαν τα πρώτα περιφερειακά κράτη στην ευρύτερη περιοχή της αρχαίας Δαλματίας, της Πρεβαλιτάνα και άλλων πρώην επαρχιών: τα πριγκιπάτα Duklja, Travunija, Zahumlje και Neretlja στις παράκτιες περιοχές και Πριγκιπάτο της Σερβίας στο εσωτερικό.Κατά τον πρώιμο Μεσαίωνα, το νότιο μισό του σημερινού Μαυροβουνίου ανήκε στην περιοχή Duklja, δηλαδή στη Ζέτα, ενώ το βόρειο μισό ανήκε στο τότε Πριγκιπάτο της Σερβίας, το οποίο κυβερνούσε η δυναστεία Vlastimirović.Ταυτόχρονα, το δυτικότερο μέρος του σημερινού Μαυροβουνίου ανήκε στην Travunia.