Pada separuh kedua abad ke-6, Slav berhijrah dari Teluk Kotor ke Sungai Bojana dan kawasan pedalamannya serta mengelilingi tasik Skadar.Mereka membentuk Principality of Doclea.Di bawah misi Cyril dan Methodius berikut, penduduknya telah dikristiankan .Suku-suku Slavia disusun menjadi dukedom separuh bebas Duklja (Doclea) menjelang abad ke-9.Selepas menghadapi penguasaan Bulgaria berikutnya, rakyat telah berpecah kerana saudara-saudara Doclean-archonts membelah tanah antara satu sama lain selepas 900. Putera Časlav Klonimirović dari dinasti Vlastimirić Serbia meluaskan pengaruhnya ke atas Doclea pada abad ke-10.Selepas kejatuhan Realm Serbia pada tahun 960, Docleans menghadapi pendudukan Byzantine yang diperbaharui hingga abad ke-11.Pemerintah tempatan, Jovan Vladimir Dukljanski, yang kultusnya masih kekal dalam tradisi Kristian Ortodoks, pada masa itu bergelut untuk memastikan kemerdekaan.Stefan Vojislav memulakan pemberontakan menentang penguasaan Byzantine dan memperoleh kemenangan besar menentang tentera beberapa strategi Byzantine di Tudjemili (Bar) pada tahun 1042, yang menamatkan pengaruh Byzantine ke atas Doclea.Dalam Perpecahan Besar 1054, Doclea jatuh di sisi Gereja Katolik.Bar menjadi Uskup pada tahun 1067. Pada tahun 1077, Paus Gregory VII mengiktiraf Duklja sebagai sebuah negara merdeka, mengiktiraf Raja Mihailo (Michael, dari dinasti Vojislavljević yang diasaskan oleh bangsawan Stefan Vojislav) sebagai Rex Doclea (Raja Duklja).Kemudian Mihailo menghantar tenteranya, diketuai oleh anaknya Bodin, pada tahun 1072 untuk membantu pemberontakan Slav di Macedonia.Pada tahun 1082, selepas banyak rayuan, Keuskupan Peguam telah dinaik taraf menjadi Uskup Agung.Perluasan Raja-raja dinasti Vojislavljević membawa kepada kawalan ke atas tanah Slavik yang lain, termasuk Zahumlje, Bosnia dan Rascia.Kekuatan Doclea merosot dan mereka secara amnya menjadi tunduk kepada Putera Besar Rascia pada abad ke-12.Stefan Nemanja dilahirkan pada tahun 1117 di Ribnica (kini Podgorica).Pada tahun 1168, sebagai Zhupan Besar Serbia, Stefan Nemanja mengambil Doclea.Dalam piagam Biara Vranjina pada abad ke-14 kumpulan etnik yang disebut adalah Albania (Arbanas), Vlah, Latin (warga Katolik) dan Serb.