In de tweede helft van de 6e eeuw migreerden Slaven van de baai van Kotor naar de rivier de Bojana en het achterland ervan, en omringen ze het Skadarmeer.Zij vormden het Prinsdom Doclea.Onder de volgende missies van Cyrillus en Methodius werd de bevolking gekerstend .De Slavische stammen organiseerden zich tegen de 9e eeuw in een semi-onafhankelijk hertogdom Duklja (Doclea).Nadat ze te maken kregen met de daaropvolgende Bulgaarse overheersing, raakte het volk verdeeld toen de Doclean-broer-archonten na 900 de landen onder elkaar verdeelden. Prins Časlav Klonimirović van de Servische Vlastimirović-dynastie breidde zijn invloed over Doclea in de 10e eeuw uit.Na de val van het Servische rijk in 960 werden de Docleans tot in de 11e eeuw geconfronteerd met een hernieuwde Byzantijnse bezetting.De plaatselijke heerser, Jovan Vladimir Dukljanski, wiens cultus nog steeds in de orthodox-christelijke traditie blijft, worstelde destijds met het verzekeren van de onafhankelijkheid.Stefan Vojislav begon een opstand tegen de Byzantijnse overheersing en behaalde in 1042 een enorme overwinning op het leger van verschillende Byzantijnse strategoi in Tudjemili (Bar), waardoor een einde kwam aan de Byzantijnse invloed op de Doclea.Tijdens het Grote Schisma van 1054 viel de Doclea aan de kant van de katholieke Kerk.Bar werd een bisdom in 1067. In 1077 erkende paus Gregorius VII Duklja als een onafhankelijke staat en erkende zijn koning Mihailo (Michael, van de Vojislavljević-dynastie gesticht door edelman Stefan Vojislav) als Rex Doclea (koning van Duklja).Later stuurde Mihailo in 1072 zijn troepen onder leiding van zijn zoon Bodin om de opstand van de Slaven in Macedonië te helpen.In 1082 werd het bisdom Bar, na talloze pleidooien, opgewaardeerd tot aartsbisdom.De uitbreidingen van de koningen van de Vojislavljević-dynastie leidden tot de controle over de andere Slavische landen, waaronder Zahumlje, Bosnië en Rascia.De macht van de Doclea nam af en ze werden in de 12e eeuw over het algemeen onderworpen aan de Grote Prinsen van Rascia.Stefan Nemanja werd geboren in 1117 in Ribnica (nu Podgorica).In 1168 nam Stefan Nemanja, als de Servische Groot-Zhupan, Doclea in.In charters van het Vranjina-klooster uit de 14e eeuw waren de etnische groepen die worden genoemd Albanezen (Arbanas), Vlahs, Latijnen (katholiek staatsburger) en Serviërs.