În secolul al IX-lea, pe teritoriul Muntenegrului existau trei principate sârbești: Duklja, corespunzătoare aproximativ jumătății sudice a țării, Travunia, în vest, și Rascia(d), în nord.[5][6][7] În 1042, arhontele Stefan Vojislav condus o revoltă care a dus la independența Dukljei și la stabilirea dinastiei Vojislavljević. Duklja și-a atins apogeul sub Voislav, fiul lui Mihailo(d) (1046-81), și nepotul lui Bodin (1081-1101).