Ve druhé polovině 6. století migrovali Slované z Boky Kotorské k řece Bojana a jejímu vnitrozemí a také obklopovali Skadarské jezero.Vytvořili knížectví Doclea.Za následujících cyrilometodějských misií bylo obyvatelstvo christianizováno .Slovanské kmeny se v 9. století zorganizovaly do polonezávislého vévodství Duklja (Doclea).Poté, co čelil následné bulharské nadvládě, byli lidé rozděleni, protože Docleanští bratři-archonti si po roce 900 rozdělili země mezi sebou. Kníže Časlav Klonimirović ze srbské dynastie Vlastimirović rozšířil svůj vliv na Doclea v 10. století.Po pádu srbské říše v roce 960 čelili Docleans obnovené byzantské okupaci až do 11. století.Místní vládce Jovan Vladimir Dukljanski, jehož kult stále zůstává v ortodoxní křesťanské tradici, se v té době snažil zajistit nezávislost.Stefan Vojislav zahájil v roce 1042 povstání proti byzantské nadvládě a získal obrovské vítězství proti armádě několika byzantských stratégů v Tudjemili (Bar), čímž ukončil byzantský vliv na Doclea.Ve Velkém rozkolu v roce 1054 padla Doclea na stranu katolické církve.Bar se stal biskupstvím v roce 1067. V roce 1077 papež Řehoř VII uznal Duklju jako nezávislý stát a uznal jejího krále Mihaila (Michaila z dynastie Vojislavljevićů založené šlechticem Stefanem Vojislavem) jako Rex Doclea (král Duklja).Později Mihailo vyslal své jednotky vedené svým synem Bodinem v roce 1072 na pomoc při povstání Slovanů v Makedonii.V roce 1082 bylo po četných prosbách barské biskupství povýšeno na arcibiskupství.Expanze králů dynastie Vojislavljević vedla k ovládnutí dalších slovanských zemí, včetně Zahumlje, Bosny a Rascie.Síla Doclea upadala a ve 12. století se obecně stali podrobeni Velkým princům z Rascie.Stefan Nemanja se narodil v roce 1117 v Ribnici (dnes Podgorica).V roce 1168, jako srbský velký Zhupan, Stefan Nemanja vzal Doclea.V listinách kláštera Vranjina během 14. století jsou etnickými skupinami zmíněni Albánci (Arbanas), Vlahové, Latinové (katoličtí občané) a Srbové.