במחצית השנייה של המאה ה-6, הסלאבים נדדו ממפרץ קוטור לנהר בויאנה והעורף שלו וכן הקיפו את אגם סקאדאר.הם הקימו את נסיכות דוקליאה.תחת המשימות הבאות של סיריל ומתודיוס , האוכלוסייה התנצרה .השבטים הסלאבים התארגנו לדוכסות עצמאית למחצה של דוקליה (דוקליה) עד המאה ה-9.לאחר שהתמודדו עם השליטה הבולגרית שלאחר מכן, האנשים התפצלו כאשר האחים-ארכונטים הדוקליניים פיצלו את האדמות זה בזה לאחר שנת 900. הנסיך צ'אסלב קלונימירוביץ' משושלת ולסטימירוביץ' הסרבית הרחיב את השפעתו על דוקליאה במאה ה-10.לאחר נפילת הממלכה הסרבית בשנת 960, הדוקלינים עמדו בפני כיבוש ביזנטי מחודש עד למאה ה-11.השליט המקומי, ג'ובאן ולדימיר דוקלינסקי, שפולחן שלו עדיין נשאר במסורת הנוצרית האורתודוקסית, נאבק באותה תקופה להבטיח עצמאות.סטפן וויג'יסלב החל בהתקוממות נגד השליטה הביזנטית והשיג ניצחון ענק נגד צבאם של כמה סטרטגואים ביזנטיים ב-Tudjemili (בר) בשנת 1042, מה ששם קץ להשפעה הביזנטית על הדוקליאה.בפילוג הגדול של 1054, הדוקליאה נפל לצד הכנסייה הקתולית.בר הפך לבישוף בשנת 1067. בשנת 1077, האפיפיור גרגוריוס השביעי הכיר בדוקליה כמדינה עצמאית, והכיר במלך שלה Mihailo (מייקל, משושלת Vojislavljević שנוסדה על ידי האציל סטפן Vojislav) בתור Rex Doclea (מלך Duklja).מאוחר יותר שלח מיכאילו את חייליו, בראשות בנו בודין, בשנת 1072 לסייע במרד הסלאבים במקדוניה.בשנת 1082, לאחר תחנונים רבים שודרגה לשכת הלשכה של בר לארכיבישופות.התרחבותם של מלכי שושלת ווג'יסלבליביץ' הובילה לשליטה על שאר האדמות הסלאביות, כולל זאהומליה, בוסניה וראסיה.כוחם של הדוקליאה ירד והם בדרך כלל היו נתונים לנסיכים הגדולים של רסקיה במאה ה-12.סטפן נמניה נולד בשנת 1117 בריבניצה (היום פודגוריצה).בשנת 1168, בתור הגראנד ז'ופאן הסרבי, סטפן נמניה לקח את דוקליה.בצ'רטרים של מנזר ורנג'ינה במהלך המאה ה-14 הקבוצות האתניות המוזכרות היו אלבנים (ארבנאס), ולאים, לטינים (אזרח קתולי) וסרבים.