Posle majčine smrti, oko 1046. godine, Mihailo, sin kneza Vojislava, biva proglašen za gospodara (kneza) Duklje.Vladao je oko 35 godina, prvo kao princ, a zatim kao kralj.Za njegove vladavine nastavlja se uspon države (bizantski car sklapa ugovor o savezu i prijateljstvu s Dukljom).Za vrijeme Mihajlove vladavine došlo je do crkvenog raskola 1054., Istočno-Zapadne šizme .Ovaj događaj zbio se deset godina nakon osamostaljenja Duklje, a granica dviju kršćanskih crkava prelazila je preko teritorija današnje Crne Gore.Ova granica iz 1054. slijedila je istu zamišljenu liniju kao i 395. godine, kada se Rimsko Carstvo podijelilo na Istočno i Zapadno.Nakon raskola kršćanske crkve, knez Mihailo se zalagao za veću samostalnost crkve u Zeti i okretanje države prema Zapadu.Godine 1077. Mihailo je od pape Grgura VII dobio kraljevsko znamenje (rex Sclavorum), kojim je i Duklja priznata kao kraljevina.Ovaj događaj je prikazan u kasnijoj epohi, za vrijeme vladavine Nemanjića.Kao budući nasljednik kralja Mihaila, Bodin je odigrao značajnu ulogu u ustancima protiv Bizanta na Balkanu, pa se za vrijeme njegove vladavine utjecaj i teritorijalni prostor Duklje proširio na susjedne zemlje: Rašku, Bosnu i Bugarsku .Naime, pred kraj vladavine kralja Mihajla dolazi do velikih promjena u odnosu snaga na Balkanskom poluotoku nakon 1071. godine, godine poraza Bizanta u bitci kod Manzikerta , kao i normanskog osvajanja južne Italije .Kralj Mihailo se poslednji put pominje 1081.