I tidlig middelalder dannet serbere, kroater og bulgarere sine første semi- og ganske snart stater, men «montenegrinere» hører vi ikke om. Tidlig på 600-tallet er det mulig at den bysantinske keiseren tilegnet kyststrekningen av dagens Montenegro rundt elven Bojana til serbiske nybyggere, som etablerte et levedyktig fyrstedømme i Duklja (). Samtidig beholdt åpenbart bysantinerne initiativet på andre områder, for det serbiske fyrstedømmet ble kristnet av de østlige misjonærene Kyrillos og Methodios på 870-tallet.