A 6. század második felében szlávok vándoroltak a Kotori-öbölből a Bojana folyóba és annak hátországába, valamint körülveszik a Skadar-tavat.Megalakították a Docleai Hercegséget.Cirill és Metód következő küldetései alatt a lakosság keresztyénné lett.A szláv törzsek a 9. századra félig független Duklja (Doclea) hercegséggé szerveződtek.A későbbi bolgár uralom megküzdése után a nép kettészakadt, mivel 900 után a doklei archontok testvérek felosztották egymással a földeket. Časlav Klonimirović, a szerb Vlastimirović-dinasztia hercege a 10. században kiterjesztette befolyását Docleára.A szerb birodalom 960-as bukása után a dokleusok a 11. századig megújult bizánci megszállással néztek szembe.A helyi uralkodó, Jovan Vladimir Dukljanski, akinek kultusza máig megmaradt az ortodox keresztény hagyományban, akkoriban a függetlenség biztosításáért küzdött.Stefan Vojislav felkelést indított a bizánci uralom ellen, és 1042-ben Tudjemiliben (Bar) hatalmas győzelmet aratott több bizánci strategoi serege ellen, ami véget vetett a bizánci befolyásnak a Doclea felett.Az 1054-es nagy szakadásban a Doclea a katolikus egyház oldalára esett.Bar 1067-ben püspökség lett. VII. Gergely pápa 1077-ben ismerte el Duklját független államként, Mihail királyt (Mihály, a Stefan Vojislav nemes által alapított Vojislavljević-dinasztia) Rex Doclea (Duklja királya) néven ismerte el.Később Mihailo fia, Bodin vezette csapatait 1072-ben küldte, hogy segítsék a szlávok felkelését Macedóniában.1082-ben, számos könyörgés után, a Bar Püspökséget érsekséggé emelték.A Vojislavljević-dinasztia királyainak terjeszkedése a többi szláv ország, köztük Zahumlje, Bosznia és Rascia feletti uralmához vezetett.A Doclea ereje hanyatlott, és a 12. században általában Rascia nagyhercegei alá kerültek.Stefan Nemanja 1117-ben született Ribnicában (ma Podgorica).1168-ban, mint a szerb Grand Zhupan, Stefan Nemanja elfoglalta Docleát.A Vranjina kolostor 14. századi oklevelei az albánok (arbanák), ​​a vlahok, a latinok (katolikus állampolgár) és a szerbek voltak.