U drugoj polovici 6. stoljeća Slaveni su migrirali iz Boke Kotorske prema rijeci Bojani i njenom zaleđu te okolini Skadarskog jezera.Formirali su Kneževinu Dokleju.Pod sljedećim poslanjima Ćirila i Metoda stanovništvo je pokrštavano .Slavenska plemena su se do 9. stoljeća organizirala u polunezavisnu Duklju (Doclea).Nakon što su se suočili s naknadnom bugarskom dominacijom, ljudi su bili podijeljeni jer su Dukljanska braća-arhonti međusobno podijelili zemlje nakon 900. Knez Časlav Klonimirović iz srpske dinastije Vlastimirović proširio je svoj utjecaj na Duklju u 10. stoljeću.Nakon pada srpskog kraljevstva 960. godine, Dukljani su se suočili s novom bizantskom okupacijom sve do 11. stoljeća.Domaći vladar Jovan Vladimir Dukljanski, čiji je kult ostao u pravoslavnoj tradiciji, u to se vrijeme borio za neovisnost.Stefan Vojislav podigao je ustanak protiv bizantske dominacije i izvojevao veliku pobjedu protiv vojske nekoliko bizantskih stratega u Tuđemilima (Bar) 1042. godine, čime je okončan bizantski utjecaj na Duklju.U Velikom raskolu 1054. Duklja je pala na stranu Katoličke crkve.Bar postaje biskupija 1067. Godine 1077. papa Grgur VII priznaje Duklju kao nezavisnu državu, priznajući njenog kralja Mihaila (Mihailo, iz dinastije Vojislavljević koju je osnovao plemić Stefan Vojislav) kao Rex Doclea (kralja Duklje).Kasnije je Mihailo poslao svoje trupe, predvođene svojim sinom Bodinom, 1072. da pomognu ustanak Slavena u Makedoniji.Godine 1082., nakon brojnih molbi, Barska biskupija je podignuta u nadbiskupiju.Ekspanzija kraljeva iz dinastije Vojislavljević dovela je do kontrole nad ostalim slavenskim zemljama, uključujući Zahumlje, Bosnu i Rašku.Moć Duklje je opala i općenito su postali potčinjeni velikim knezovima Raške u 12. stoljeću.Stefan Nemanja je rođen 1117. godine u Ribnici (danas Podgorica).Stefan Nemanja je 1168. godine, kao srpski veliki župan, zauzeo Duklju.U poveljama manastira Vranjine tokom 14. stoljeća spominju se etničke skupine Albanci (Arbanasi), Vlasi, Latini (katolički građani) i Srbi.