Den bysantinske perioden endte med total militær seier for Stefan I Vojislav, prins av Duklja. Han grunnla det «montenegrinske» Huset Vojislavljević, og innen 1050 inkluderte det hele kyststrekningen fra Skadar til Split.