Etter morens død, rundt 1046, blir Mihailo, sønnen til prins Vojislav utropt til herre (prins) av Duklja.Han regjerte i rundt 35 år, først som en prins, og deretter som en konge.Under hans regjeringstid fortsatte staten å stige (den bysantinske keiseren inngikk en allianse- og vennskapstraktat med Duklja).Under Michaels regjeringstid var det en kirkesplittelse i 1054, East-West Schism .Denne hendelsen fant sted ti år etter uavhengigheten til Duklja, og grenselinjen til de to kristne kirkene krysset territoriet okkupert av dagens Montenegro.Denne grensen fra 1054 fulgte samme tenkte linje som i 395, da Romerriket delte seg i øst og vest.Etter skismaet til den kristne kirke støttet prins Mihailo kirkens større uavhengighet i Zeta og statens orientering mot Vesten.I 1077 mottok Mihailo de kongelige insigniene (rex Sclavorum) fra pave Gregor VII, som også anerkjente Duklja som et rike.Denne hendelsen er avbildet i den senere epoken, under Nemanjićs regjeringstid.Som den fremtidige arvingen til kong Mihail spilte Bodin en betydelig rolle i opprørene mot Byzantium på Balkan, så under hans regjeringstid utvidet innflytelsen og territorialområdet til Duklja seg til nabolandene: Raška, Bosnia og Bulgaria .Nemlig mot slutten av kong Michaels regjeringstid fant store endringer i maktbalansen på Balkanhalvøya sted etter 1071, året for Byzantiums nederlag i slaget ved Manzikert , samt normannernes erobring av Sør-Italia .Kong Mihailo ble nevnt for siste gang i 1081.