У другој половини ВИ вијека Словени су се доселили из Боке Которске на ријеку Бојану и њено залеђе, као и око Скадарског језера.Они су формирали Кнежевину Дуклеју.Под следећим мисијама Ћирила и Методија становништво је христијанизовано .Словенска племена су се до 9. века организовала у полунезависно војводство Дукља (Доцлеа).Након што су се суочили са каснијом бугарском доминацијом, народ је био подељен пошто су браћа-архонти доклиански поделили земље међу собом после 900. Кнез Часлав Клонимировић из српске династије Властимировића проширио је свој утицај на Дукљу у 10. веку.После пропасти српског царства 960. године, Дуклинци су се суочили са обновљеном византијском окупацијом све до 11. века.Локални владар Јован Владимир Дукљански, чији је култ још увек остао у православној хришћанској традицији, у то време се борио да обезбеди независност.Стефан Војислав је подигао устанак против византијске превласти и однео огромну победу над војском неколицине византијских стратега у Туђемилима (Бар) 1042. године, чиме је прекинут византијски утицај на Доклеју.У Великом расколу 1054. године, Доклеја је пала на страну католичке цркве.Бар је постао епископија 1067. године. Папа Гргур ВИИ је 1077. признао Дукљу као независну државу, признавши њеног краља Михаила (Михаило, из династије Војислављевића коју је основао племић Стефан Војислав) као Рек Доцлеа (Краљ Дукље).Касније је Михаило послао своје трупе, предвођене својим сином Бодином, 1072. године да помогну устанку Словена у Македонији.1082. године, након бројних молби, Барска бискупија је унапређена у архиепископију.Експанзије краљева из династије Војислављевића довеле су до контроле над осталим словенским земљама, укључујући Захумље, Босну и Рашку.Моћ Дуклеје је опала и они су генерално постали потчињени великим принчевима Рашије у 12. веку.Стефан Немања је рођен 1117. године у Рибници (данас Подгорица).Стефан Немања је 1168. године као српски велики Жупан заузео Дукљу.У повељама манастира Врањина током 14. века помињу се Албанци (Арбанаси), Власи, Латини (католици) и Срби.