Sa ikalawang kalahati ng ika-6 na siglo, ang mga Slav ay lumipat mula sa Bay of Kotor patungo sa Ilog ng Bojana at sa hinterland nito pati na rin sa paligid ng lawa ng Skadar.Binuo nila ang Principality of Doclea.Sa ilalim ng mga sumusunod na misyon nina Cyril at Methodius , ang populasyon ay na-Kristiyano .Ang mga tribong Slavic ay naayos sa isang semi-independiyenteng dukedom ng Duklja (Doclea) noong ika-9 na siglo.Matapos harapin ang kasunod na dominasyon ng Bulgaria , ang mga tao ay nahati habang ang Doclean brother-archonts ay naghati sa mga lupain sa isa't isa pagkatapos ng 900. Si Prinsipe Časlav Klonimirović ng Serbian na dinastiyang Vlastimirić ay nagpalawak ng kanyang impluwensya kay Doclea noong ika-10 siglo.Matapos ang pagbagsak ng Serbian Realm noong 960, hinarap ng mga Doclean ang panibagong pananakop ng Byzantine hanggang sa ika-11 siglo.Ang lokal na pinuno, si Jovan Vladimir Dukljanski, na ang kulto ay nananatili pa rin sa tradisyong Kristiyanong Ortodokso, sa panahong iyon ay nagpupumilit na matiyak ang kalayaan.Sinimulan ni Stefan Vojislav ang isang pag-aalsa laban sa dominasyon ng Byzantine at nakakuha ng malaking tagumpay laban sa hukbo ng ilang mga diskarte sa Byzantine sa Tudjemili (Bar) noong 1042, na nagtapos sa impluwensya ng Byzantine sa Doclea.Sa 1054 Great Schism, ang Doclea ay nahulog sa panig ng Simbahang Katoliko.Naging Obispo si Bar noong 1067. Noong 1077, kinilala ni Pope Gregory VII ang Duklja bilang isang malayang estado, na kinikilala ang Haring Mihailo nito (Michael, ng dinastiyang Vojislavljević na itinatag ng maharlikang si Stefan Vojislav) bilang si Rex Doclea (Hari ng Duklja).Nang maglaon, ipinadala ni Mihailo ang kanyang mga tropa, na pinamumunuan ng kanyang anak na si Bodin, noong 1072 upang tulungan ang pag-aalsa ng mga Slav sa Macedonia.Noong 1082, pagkatapos ng maraming pakiusap ang Bar Bishopric of Bar ay na-upgrade sa isang Archbishopric.Ang pagpapalawak ng mga Hari ng dinastiyang Vojislavljević ay humantong sa kontrol sa iba pang mga lupain ng Slavic, kabilang ang Zahumlje, Bosnia at Rascia.Ang lakas ng Doclea ay tumanggi at sila ay karaniwang napailalim sa mga Grand Prince ng Rascia noong ika-12 siglo.Si Stefan Nemanja ay ipinanganak noong 1117 sa Ribnica (ngayon Podgorica).Noong 1168, bilang Serbian Grand Zhupan, kinuha ni Stefan Nemanja si Doclea.Sa mga charter ng Vranjina Monastery noong ika-14 na siglo, ang mga grupong etniko na binanggit ay mga Albanian (Arbanas), Vlahs, Latins (Katolikong mamamayan) at Serbs.