Nella seconda metà del VI secolo gli slavi migrarono dalle Bocche di Cattaro al fiume Bojana e al suo entroterra, circondando anche il lago di Scutari.Formarono il Principato di Doclea.Sotto le successive missioni di Cirillo e Metodio la popolazione venne cristianizzata .Le tribù slave si organizzarono nel ducato semi-indipendente di Duklja (Doclea) nel IX secolo.Dopo aver affrontato la successiva dominazione bulgara , il popolo fu diviso quando i fratelli arconti Doclean si divisero le terre tra loro dopo il 900. Il principe Časlav Klonimirović della dinastia serba Vlastimirović estese la sua influenza su Doclea nel X secolo.Dopo la caduta del regno serbo nel 960, i Doclean dovettero affrontare una rinnovata occupazione bizantina fino all'XI secolo.Il sovrano locale, Jovan Vladimir Dukljanski, il cui culto rimane ancora nella tradizione cristiana ortodossa, all'epoca lottava per garantire l'indipendenza.Stefan Vojislav iniziò una rivolta contro la dominazione bizantina e ottenne un'enorme vittoria contro l'esercito di diversi strateghi bizantini a Tudjemili (Bar) nel 1042, mettendo fine all'influenza bizantina sulla Doclea.Nel Grande Scisma del 1054, la Doclea si schierò dalla parte della Chiesa cattolica.Bar divenne vescovado nel 1067. Nel 1077 papa Gregorio VII riconobbe Duklja come stato indipendente, riconoscendo il suo re Mihailo (Michael, della dinastia Vojislavljević fondata dal nobile Stefan Vojislav) come Rex Doclea (re di Duklja).Successivamente Mihailo inviò le sue truppe, guidate da suo figlio Bodin, nel 1072 per assistere la rivolta degli slavi in ​​Macedonia.Nel 1082, dopo numerose istanze, il Vescovado di Bar fu elevato ad Arcivescovado.Le espansioni dei re della dinastia Vojislavljević portarono al controllo anche sulle altre terre slave, tra cui Zahumlje, Bosnia e Rascia.La potenza dei Doclea declinò e nel XII secolo divennero generalmente sottomessi ai Gran Principi di Rascia.Stefan Nemanja nacque nel 1117 a Ribnica (oggi Podgorica).Nel 1168, come Gran Zhupan serbo, Stefan Nemanja prese Doclea.Nelle carte del monastero di Vranjina del XIV secolo i gruppi etnici menzionati erano albanesi (Arbanas), Vlah, latini (cittadini cattolici) e serbi.