I anden halvdel af det 6. århundrede migrerede slaverne fra Kotor-bugten til Bojana-floden og baglandet af den samt omgiver Skadar-søen.De dannede Fyrstendømmet Doclea.Under Cyril og Methodius følgende missioner blev befolkningen kristnet .De slaviske stammer organiserede sig i et semi-uafhængigt hertugdømme Duklja (Doclea) i det 9. århundrede.Efter at have stået over for efterfølgende bulgarsk dominans, blev folket splittet, da de Doclean-broder-arkonter delte landene mellem hinanden efter 900. Prins Časlav Klonimirović af det serbiske Vlastimirović-dynasti udvidede sin indflydelse over Doclea i det 10. århundrede.Efter det serbiske riges fald i 960 stod Docleans over for en fornyet byzantinsk besættelse frem til det 11. århundrede.Den lokale hersker, Jovan Vladimir Dukljanski, hvis kult stadig forbliver i den ortodokse kristne tradition, kæmpede på det tidspunkt for at sikre uafhængighed.Stefan Vojislav startede et oprør mod den byzantinske dominans og opnåede en enorm sejr mod hæren af ​​flere byzantinske strategoi i Tudjemili (Bar) i 1042, hvilket satte en stopper for den byzantinske indflydelse over Doclea.I det store skisma i 1054 faldt Doclea på den katolske kirkes side.Bar blev bisperåd i 1067. I 1077 anerkendte pave Gregor VII Duklja som en uafhængig stat og anerkendte dens kong Mihailo (Michael, af Vojislavljević-dynastiet grundlagt af adelsmanden Stefan Vojislav) som Rex Doclea (konge af Duklja).Senere sendte Mihailo sine tropper, ledet af sin søn Bodin, i 1072 for at hjælpe slavernes opstand i Makedonien.I 1082, efter adskillige anmodninger, blev Bar Bishopric of Bar opgraderet til et ærkebisperåd.Udvidelserne af kongerne af Vojislavljević-dynastiet førte til kontrol over de andre slaviske lande, herunder Zahumlje, Bosnien og Rascia.Docleas magt aftog, og de blev generelt underlagt storprinserne af Rascia i det 12. århundrede.Stefan Nemanja blev født i 1117 i Ribnica (i dag Podgorica).I 1168, som den serbiske Grand Zhupan, tog Stefan Nemanja Doclea.I charteret for Vranjina-klosteret i det 14. århundrede var de etniske grupper, der nævnes, albanere (Arbanas), Vlahs, latinere (katolske borgere) og serbere.