Katika nusu ya pili ya karne ya 6, Waslavs walihama kutoka Ghuba ya Kotor hadi Mto wa Bojana na kando yake na kuzunguka ziwa la Skadar.Waliunda Uongozi wa Doclea.Chini ya misheni zifuatazo za Cyril na Methodius , idadi ya watu ilifanywa kuwa Wakristo .Makabila ya Slavic yalipangwa kuwa dukedom nusu-huru ya Duklja (Doclea) kufikia karne ya 9.Baada ya kukabiliwa na utawala wa Kibulgaria uliofuata, watu waligawanyika huku ndugu-ndugu-archonts wa Doclean wakigawanya ardhi kati ya kila mmoja baada ya 900. Prince Časlav Klonimirović wa nasaba ya Vlastimirović ya Serbia alipanua ushawishi wake juu ya Doclea katika karne ya 10.Baada ya kuanguka kwa Ufalme wa Serbia mnamo 960, Docleans walikabiliwa na kazi mpya ya Byzantine hadi karne ya 11.Mtawala wa eneo hilo, Jovan Vladimir Dukljanski, ambaye ibada yake ingali katika mapokeo ya Wakristo wa Othodoksi, wakati huo alikuwa akijitahidi kuhakikisha uhuru.Stefan Vojislav alianza maasi dhidi ya utawala wa Byzantine na akapata ushindi mkubwa dhidi ya jeshi la strategoi kadhaa za Byzantine huko Tudjemili (Bar) mnamo 1042, ambayo ilikomesha ushawishi wa Byzantine juu ya Doclea.Katika Mgawanyiko Mkuu wa 1054, Doclea ilianguka upande wa Kanisa Katoliki.Bar akawa Askofu mwaka wa 1067. Mnamo 1077, Papa Gregory VII alitambua Duklja kama nchi huru, akimtambua Mfalme wake Mihailo (Mikaeli, wa nasaba ya Vojislavljević iliyoanzishwa na mtukufu Stefan Vojislav) kama Rex Doclea (Mfalme wa Duklja).Baadaye Mihailo alituma askari wake, wakiongozwa na mwanawe Bodin, mwaka wa 1072 kusaidia maasi ya Waslavs huko Makedonia.Mnamo 1082, baada ya maombi mengi, Uaskofu wa Baraza ulipandishwa daraja na kuwa Askofu Mkuu.Upanuzi wa Wafalme wa nasaba ya Vojislavljević ulisababisha udhibiti wa ardhi nyingine za Slavic, ikiwa ni pamoja na Zahumlje, Bosnia na Rascia.Uwezo wa Doclea ulipungua na kwa ujumla wakawa chini ya Wakuu wa Rascia katika karne ya 12.Stefan Nemanja alizaliwa mwaka 1117 huko Ribnica (leo Podgorica).Mnamo 1168, kama Grand Zhupan wa Serbia, Stefan Nemanja alichukua Doclea.Katika hati za Monasteri ya Vranjina wakati wa karne ya 14 makabila ambayo yanatajwa yalikuwa ni Waalbania (Arbanas), Vlahs, Latins (Raia wa Kikatoliki) na Waserbia.