Pagkamatay ng kanyang ina, noong mga 1046, si Mihailo, ang anak ni Prinsipe Vojislav ay ipinroklama bilang panginoon (prinsipe) ng Duklja.Naghari siya nang mga 35 taon, una bilang isang prinsipe, at pagkatapos ay bilang isang hari.Sa panahon ng kanyang paghahari, ang estado ay patuloy na tumaas (ang Byzantine emperor ay nagtapos ng isang kasunduan ng alyansa at pakikipagkaibigan kay Duklja).Sa panahon ng paghahari ni Michael, nagkaroon ng isang simbahan na nahati noong 1054, East-West Schism .Ang kaganapang ito ay naganap sampung taon pagkatapos ng kalayaan ng Duklja, at ang hangganan ng dalawang simbahang Kristiyano ay tumawid sa teritoryo na inookupahan ng Montenegro ngayon.Ang hangganang ito mula 1054 ay sumunod sa parehong haka-haka na linya gaya noong 395, nang ang Imperyo ng Roma ay nahati sa Silangan at Kanluran.Pagkatapos ng schism ng simbahang Kristiyano, sinuportahan ni Prinsipe Mihailo ang higit na kalayaan ng Simbahan sa Zeta at ang oryentasyon ng estado patungo sa Kanluran.Noong 1077, natanggap ni Mihailo ang royal insignia (rex Sclavorum) mula kay Pope Gregory VII, na kinilala rin ang Duklja bilang isang kaharian.Ang kaganapang ito ay inilalarawan sa huling panahon, sa panahon ng paghahari ni Nemanjić.Bilang hinaharap na tagapagmana ni Haring Mihail, si Bodin ay may mahalagang papel sa mga pag-aalsa laban sa Byzantium sa Balkans, kaya sa panahon ng kanyang paghahari, ang impluwensya at teritoryo ng Duklja ay lumawak sa mga kalapit na bansa: Raška, Bosnia at Bulgaria .Ibig sabihin, sa pagtatapos ng paghahari ni Haring Michael, ang mga malalaking pagbabago sa balanse ng kapangyarihan sa Balkan Peninsula ay naganap pagkatapos ng 1071, ang taon ng pagkatalo ng Byzantium sa Labanan ng Manzikert , pati na rin ang pananakop ng Norman sa timog Italya .Si Haring Mihailo ay binanggit sa huling pagkakataon noong 1081.