Pada paruh kedua abad ke-6, bangsa Slavia bermigrasi dari Teluk Kotor ke Sungai Bojana dan daerah pedalamannya serta mengelilingi danau Skadar.Mereka membentuk Kerajaan Doclea.Di bawah misi Cyril dan Methodius berikutnya, penduduknya dikristenkan .Suku Slavia diorganisir menjadi pangkat seorang duke semi-independen Duklja (Doclea) pada abad ke-9.Setelah menghadapi dominasi Bulgaria berikutnya, masyarakat terpecah ketika saudara-archont Doclean membagi tanah satu sama lain setelah tahun 900. Pangeran Časlav Klonimirović dari dinasti Vlastimirović Serbia memperluas pengaruhnya atas Doclea pada abad ke-10.Setelah jatuhnya Kerajaan Serbia pada tahun 960, kaum Docleans menghadapi pendudukan Bizantium baru hingga abad ke-11.Penguasa lokal, Jovan Vladimir Dukljanski, yang aliran sesatnya masih tetap dalam tradisi Kristen Ortodoks, pada saat itu sedang berjuang untuk memastikan kemerdekaan.Stefan Vojislav memulai pemberontakan melawan dominasi Bizantium dan memperoleh kemenangan besar melawan pasukan beberapa strategi Bizantium di Tudjemili (Bar) pada tahun 1042, yang mengakhiri pengaruh Bizantium atas Doclea.Pada Skisma Besar tahun 1054, Doclea jatuh ke pihak Gereja Katolik.Bar menjadi Keuskupan pada tahun 1067. Pada tahun 1077, Paus Gregorius VII mengakui Duklja sebagai negara merdeka, mengakui Raja Mihailo (Michael, dari dinasti Vojislavljević yang didirikan oleh bangsawan Stefan Vojislav) sebagai Rex Doclea (Raja Duklja).Kemudian Mihailo mengirimkan pasukannya, dipimpin oleh putranya Bodin, pada tahun 1072 untuk membantu pemberontakan Slavia di Makedonia.Pada tahun 1082, setelah banyak permohonan, Keuskupan Bar ditingkatkan menjadi Keuskupan Agung.Ekspansi Raja Dinasti Vojislavljević menyebabkan penguasaan atas tanah Slavia lainnya, termasuk Zahumlje, Bosnia dan Rascia.Kekuatan Doclea menurun dan mereka umumnya tunduk pada Pangeran Agung Rascia pada abad ke-12.Stefan Nemanja lahir pada tahun 1117 di Ribnica (sekarang Podgorica).Pada tahun 1168, sebagai Grand Zhupan Serbia, Stefan Nemanja merebut Doclea.Dalam piagam Biara Vranjina pada abad ke-14 kelompok etnis yang disebutkan adalah orang Albania (Arbanas), Vlah, Latin (warga negara Katolik) dan Serbia.