Gedurende die vroeë Middeleeue was daar groot politieke en demografiese veranderinge in die gebiede wat tot vandag se Montenegro behoort.Gedurende die 6de en 7de eeue het Slawiërs, insluitend Serwiërs, na Suidoos-Europa geïmmigreer.Met die immigrasie van Serwiese stamme is die eerste streekstate in die wyer gebied van antieke Dalmatië, Prevalitana en ander voormalige provinsies geskep: Duklja-, Travunija-, Zahumlje- en Neretlja-vorstedomme in die kusgebiede en Prinsdom Serwië in die binneland.Gedurende die vroeë Middeleeue het die suidelike helfte van vandag se Montenegro aan die streek Duklja behoort, dit wil sê Zeta, terwyl die noordelike helfte aan die destydse Prinsdom Serwië behoort het, wat deur die Vlastimirovic-dinastie geregeer is.Terselfdertyd het die mees westelike deel van vandag se Montenegro aan Travunia behoort.