Under andra hälften av 600-talet migrerade slaver från Kotorbukten till floden Bojana och dess inland samt omger Skadarsjön.De bildade furstendömet Doclea.Under följande uppdrag av Cyril och Methodius kristnades befolkningen.De slaviska stammarna organiserade sig i ett halvoberoende hertigdöme Duklja (Doclea) på 900-talet.Efter att ha mött efterföljande bulgariskt herravälde splittrades folket när de Doclean-bröder-arkonterna delade länderna mellan varandra efter 900. Prins Časlav Klonimirović av den serbiska Vlastimirović-dynastin utökade sitt inflytande över Doclea på 900-talet.Efter det serbiska rikets fall 960 stod Docleans inför en förnyad bysantinsk ockupation fram till 1000-talet.Den lokala härskaren Jovan Vladimir Dukljanski, vars kult fortfarande finns kvar i den ortodoxa kristna traditionen, kämpade vid den tiden för att säkerställa självständighet.Stefan Vojislav startade ett uppror mot den bysantinska dominansen och vann en enorm seger mot armén av flera bysantinska strategoi i Tudjemili (Bar) 1042, vilket satte ett slut på det bysantinska inflytandet över Doclea.I 1054 års stora schism föll Doclea på den katolska kyrkans sida.Bar blev biskopsråd 1067. År 1077 erkände påven Gregorius VII Duklja som en självständig stat, och erkände dess kung Mihailo (Michael, av Vojislavljević-dynastin grundad av adelsmannen Stefan Vojislav) som Rex Doclea (kung av Duklja).Senare skickade Mihailo sina trupper, ledda av sin son Bodin, 1072 för att hjälpa slavernas uppror i Makedonien.År 1082, efter många vädjanden, uppgraderades Bar Bishops of Bar till ett ärkebiskopsråd.Utvidgningarna av kungarna av Vojislavljević-dynastin ledde till kontrollen över de andra slaviska länderna, inklusive Zahumlje, Bosnien och Rascia.Docleas styrka minskade och de blev i allmänhet föremål för storprinsarna av Rascia på 1100-talet.Stefan Nemanja föddes 1117 i Ribnica (idag Podgorica).År 1168, som den serbiska Grand Zhupan, tog Stefan Nemanja Doclea.I stadgar för Vranjina-klostret under 1300-talet var de etniska grupperna som nämns albaner (Arbanas), Vlahs, latiner (katolsk medborgare) och serber.