במהלך ימי הביניים המוקדמים חלו שינויים פוליטיים ודמוגרפיים גדולים באזורים השייכים למונטנגרו של ימינו.במהלך המאות ה-6 וה-7, הסלאבים, כולל סרבים, היגרו לדרום מזרח אירופה.עם ההגירה של שבטים סרביים, המדינות האזוריות הראשונות נוצרו באזור הרחב יותר של דלמטיה העתיקה, פרבליטנה ומחוזות אחרים לשעבר: נסיכויות דוקליה, טרונייה, זאהומליה ונרטליה באזורי החוף ונסיכות סרביה בפנים.במהלך ימי הביניים המוקדמים, המחצית הדרומית של מונטנגרו של ימינו הייתה שייכת לאזור דוקליה, כלומר זטה, בעוד החצי הצפוני השתייך לנסיכות סרביה דאז, שנשלטה על ידי שושלת ולסטימירוביץ'.במקביל, החלק המערבי ביותר של מונטנגרו של היום היה שייך לטרווניה.