I andre halvdel av 600-tallet migrerte slaver fra Kotorbukta til elven Bojana og innlandet til den, samt omgir Skadar-sjøen.De dannet fyrstedømmet Doclea.Under følgende oppdrag fra Cyril og Methodius ble befolkningen kristnet .De slaviske stammene organiserte seg til et semi-uavhengig hertugdømme Duklja (Doclea) på 900-tallet.Etter å ha møtt påfølgende bulgarsk dominans, ble folket splittet da de Doclean-broder-arkontene delte landene mellom hverandre etter 900. Prins Časlav Klonimirović fra det serbiske Vlastimirović-dynastiet utvidet sin innflytelse over Doclea på 1000-tallet.Etter det serbiske rikets fall i 960, sto Docleans overfor en fornyet bysantinsk okkupasjon frem til 1000-tallet.Den lokale herskeren, Jovan Vladimir Dukljanski, hvis kult fortsatt er i den ortodokse kristne tradisjonen, kjempet på den tiden for å sikre uavhengighet.Stefan Vojislav startet et opprør mot den bysantinske dominansen og vant en enorm seier mot hæren til flere bysantinske strategoi i Tudjemili (Bar) i 1042, som satte en stopper for den bysantinske innflytelsen over Doclea.I det store skismaet i 1054 falt Doclea på den katolske kirkes side.Bar ble bispedømme i 1067. I 1077 anerkjente pave Gregor VII Duklja som en uavhengig stat, og anerkjente dens kong Mihailo (Michael, av Vojislavljević-dynastiet grunnlagt av adelsmannen Stefan Vojislav) som Rex Doclea (konge av Duklja).Senere sendte Mihailo troppene sine, ledet av sønnen Bodin, i 1072 for å bistå opprøret til slaver i Makedonia.I 1082, etter mange bønner, ble Bar Bishopric of Bar oppgradert til et erkebiskopsråd.Utvidelsene av kongene av Vojislavljević-dynastiet førte til kontrollen over de andre slaviske landene, inkludert Zahumlje, Bosnia og Rascia.Docleas makt avtok og de ble generelt utsatt for storprinsene av Rascia på 1100-tallet.Stefan Nemanja ble født i 1117 i Ribnica (i dag Podgorica).I 1168, som den serbiske Grand Zhupan, tok Stefan Nemanja Doclea.I charter for Vranjina-klosteret i løpet av 1300-tallet var de etniske gruppene som er nevnt albanere (Arbanas), Vlahs, latinere (katolske borgere) og serbere.