Mihailo I balanserte dyktig mellom stormaktene og sikret og videre vekst for det nye kongedømmet. I 1072 gjorde bulgarske stormenn i Skopje opprør mot bysantinerne og spurte Mihailo Is sønn Konstantin – som hadde bulgarsk mor – om å lede opprørskrigen. En kort periode i 1072 som bulgarsk tsar endte med bysantinsk gjenerobring samme året, blant annet ved hjelp av bulgarske forrædere. Konstantin ble tatt til fange, men ble reddet av sjømenn fra Venezia i 1078, og etterfulgte faren Mihailo som Dukljas konge i 1081.