Михайло стал одним из наиболее известных монархов Дукли, добившимся даже королевского титула. Он провел внутренние реформы в государстве, упорядочив управление по образцу византийского, но подтвердил внутреннюю обособленность свободолюбивых горских племен, на своих территориях располагавших большой самостоятельностью. В будущем именно они составили основу черногорского общества. Свою резиденцию Михайло временно перенес в богатый город Котор на побережье, всячески поощряя развитие морской торговли. Князь Михайло умело пользовался положением дел в соседней Византии, то заключая с ней союз, то, наоборот, поддерживая освободительное движение в соседней Македонии, перешедшей под власть византийцев после завоевания ими Болгарского царства.

      Дуклянскому монарху удалось на время поставить царем мятежных македонцев своего юного сына Бодина, однако вскоре империя нанесла ответный удар. Восставшие были разгромлены византийской армией, а храбрец Бодин, сражавшийся в их рядах, угодил в плен и стал вторым представителем дуклянской династии в застенках Константинополя. Впрочем, в 1078 г. знатного пленника удалось вызволить тайным агентам князя Михайло: побеги из византийского плена дуклянам традиционно удавались!

      Но мировую известность Михайло Воиславлевичу принесли дипломатические отношения с папой римским в свете произошедшего в 1054 г. раскола христианской церкви на восточно-греческую православную и западную римско-католическую. Дукля входила в сферу интересов католической церкви. В борьбу за церковную власть в княжестве включились признавшие верховенство Рима епископы Сплита, Дубровника и Бара. В этот спор вмешался князь Михайло, разумными аргументами добившись от папы Григория VII признания церковной самостоятельности Дукли.

      С тех пор сложилась традиционная для черногорских земель религиозная картина: внутренние области страны твердо придерживались православия, в то время как в приморских городах были сильны позиции католиков. Именно в письме папы Григория к Михайло Воиславлевичу от января 1078 г. дуклянский владетель впервые поименован «rex Sclavorum», то есть «король славян». Впрочем, как утверждает черногорский историк Живко Андрияшевич, это не дает оснований считать, что королевский титул был дарован дуклянскому властителю главой католической церкви. Скорее всего, Михайло, достаточно уверенный в своих силах и авторитете в регионе, ранее сам возложил на себя корону.

      Король Дукли Михайло скончался, по мнению историков, примерно в 1082 г. Как некогда ему самому, его сыну и наследнику Бодину пришлось отвоевывать престол у многочисленной и влиятельной родни: порядок наследования престола в Дукле явно не был отлажен! Укрепившись