Constantine Bodin in the context of "Grand Principality of Raška"

Duklja (Serbian Cyrillic: Дукља; Greek: Διόκλεια, romanized: Diokleia; Latin: Dioclea) was a medieval South Slavic state which roughly encompassed the territories of modern-day southeastern Montenegro, from the Bay of Kotor in the west to the Bojana river in the east, and to the sources of the Zeta and Morača rivers in the north. First mentioned in 10th– and 11th-century Byzantine chronicles, it was a vassal of the Bulgarian Empire between 997 and 1018, and then of the Byzantine Empire until it became independent in 1040 under Stefan Vojislav (fl. 1034–43) who rose up and managed to take over territories of the earlier Serbian Principality, founding the Vojislavljević dynasty. Between 1043 and 1080, under Mihailo Vojislavljević (r.  1050–81), and his son, Constantine Bodin (r.  1081–1101), Duklja saw its apogee. Mihailo was given the nominal title King of Slavs by the Pope after having left the Byzantine camp and supported an uprising in the Balkans, in which his son Bodin played a central part. Having incorporated the Serbian hinterland (known as Grand Principality of Serbia, and anachronistically as Raška) and installed vassal rulers there, this maritime principality emerged as the most powerful Serb polity, seen in the titles used by its rulers ("Prince of Serbia", "of Serbs"). However, its rise was short-lived, as Bodin was defeated by the Byzantines and imprisoned; pushed to the background, his relative and vassal Vukan became independent in Raška, which continued the fight against the Byzantines while Duklja was struck with civil wars. Between 1113 and 1149 Duklja was the centre of Serbian–Byzantine conflict, with members of the Vojislavljević as protégés of either fighting each other for power. Duklja was then incorporated as a crown land of the Grand Principality of Serbia ruled by the Vukanović dynasty, subsequently known as Zeta, remaining so until the fall of the Serbian Empire in the 14th century.

The Grand Principality of Serbia (Serbian: Великожупанска Србија / Velikožupanska Srbija), also known by the anachronistic exonym Rascia (Serbian: Рашка / Raška), was a medieval Serbian state that existed from the second half of the 11th century up until 1217, when it was transformed into the Kingdom of Serbia. After the Grand Principality of Serbia emerged, it gradually expanded during the 12th century, encompassing various neighbouring regions, including territories of Raška (Serbian Cyrillic: Рашка; Latin: Rascia), modern Montenegro, Herzegovina, and southern Dalmatia. It was founded by Grand Prince Vukan, who initially served as the regional governor of the principality (c. 1082), appointed by King Constantine Bodin. During the Byzantine–Serbian wars (c. 1090), Vukan gained prominence and became a self-governing ruler in the inner Serbian regions. He founded the Vukanović dynasty, which ruled the grand principality. Through diplomatic ties with the Kingdom of Hungary, Vukan's successors managed to retain their self-governance, while also recognizing the supreme overlordship of the Byzantine Empire, up to 1180. Grand Prince Stefan Nemanja (r. 1166–1196) gained full independence and united almost all Serbian lands. His son, Grand Prince Stefan was crowned King of Serbia in 1217, while his younger son Saint Sava became the first Archbishop of Serbs, in 1219.

The House of Vojislavljević (Serbian Cyrillic: Војислављевић, pl. Vojislavljevići / Војислављевићи) was a Serbian medieval dynasty, named after the archon Stefan Vojislav, who wrested the polities of Duklja, Travunia, Zahumlje, inner Serbia and Bosnia from the Byzantines in the mid-11th century. His successors, kings Mihailo I Vojislavljević (d. 1081) and Constantine Bodin (d. 1101) expanded and consolidated the state. During the 12th century, the main line of the Vojislavljević family was ousted by their cadet branch, the Vukanović.(which became the Nemanjić dynasty), in the late 12th century.

The Uprising of Georgi Voyteh (Bulgarian: Въстание на Георги Войтех, romanized: Vastanie na Georgi Voyteh), or the Slavic uprising against the Byzantine rule (Serbian: Словенски устанак против византијске власти, romanized: Slovenski ustanak protiv vizantijske vlasti) was a wide South Slavic uprising against the Byzantine rule, that broke out in central Balkan regions soon after the devastating Byzantine defeat in Asia Minor, at the Battle of Manzikert (1071). The movement was initiated by Bulgarian leaders in the theme of Bulgaria, with assistance from the Serbian prince Michael I of Duklja, whose son Bodin was accepted by the rebels and proclaimed as emperor of Bulgaria, under the name Peter (1072). After some initial expansion, and several clashes with the Byzantines, the rebels were defeated by 1073. That was the second major attempt to restore the Bulgarian Empire, after the failed Uprising of Peter Delyan in 1040–1041.

Vukan I (Serbian: Вукан, Greek: Βολκάνος; c. 1050 – 1112) was the Grand Prince of Serbia from 1083 until he died in 1112. During their first years he ruled together with his brother Marko. With the death of his uncle, King Constantine Bodin of Duklja in 1101, he became the most powerful ruler among Serbian princes. He defeated the Byzantines several times, conquering parts of northern Macedonia. He is the eponymous founder of the Vukanović dynasty.

The early written records of the history of Montenegro begin with Illyria and its various kingdoms until the Roman Republic incorporated the region into the province of Illyricum (later Dalmatia and Praevalitana) after the Illyro-Roman Wars.

In the Early Middle Ages, Slavic migration led to several Slavic states. In the 9th century, there were three principalities on the territory of Montenegro: Duklja, roughly corresponding to the southern half, Travunia, the west, and Rascia, the north. In 1042, Stefan Vojislav led a revolt that resulted in the independence of Duklja and the establishment of the Vojislavljević dynasty. Duklja reached its zenith under Vojislav's son, Mihailo (1046–81), and his grandson Bodin (1081–1101). By the 13th century, Zeta had replaced Duklja when referring to the realm. In the late 14th century, southern Montenegro (Zeta) came under the rule of the Balšić noble family, then the Crnojević noble family, and by the 15th century, Zeta was more often referred to as Crna Gora (Venetian: monte negro).