Montenegro pidi andamit maksma algul Bütsantsi impeeriumile ja hiljem Serbia kuningriigile. 1360. aastaks sai temast Zeta nime all iseseisev vürstiriik. Osmanite impeeriumil, mille võimu all alates 15. sajandist olid Montenegrost lõuna ja ida poole jäävad alad, ei õnnestunud Montenegrot kunagi vallutada. 1516 hakkasid Montenegros valitsema Cetinje valitsejad (vladikad ehk piiskopvürstid). Alates 1697 oli see positsioon Riđani klanni kuuluva Petrović-Njegošite suguvõsa käes.