W międzyczasie w 1077 roku ojciec Bodina został koronowany na króla Zety. Być może około 1078 roku, po powrocie Bodina z Bizancjum, Michał dopuścił syna do współrządów w państwie. Po niepowodzeniach 1072 roku Michał zacieśnił związki z wrogimi Bizancjum Normanami italskimi. W 1081 roku doszło do ślubu Bodina z córką wodza normańskiego stronnictwa w Apulii Archiwiza, Jakwintą. Michał zmarł niedługo potem, najprawdopodobniej jeszcze w 1081 rokuOstatnia wzmianka o nim pochodzi z 1081 roku. Taką też datę śmierci przyjmują T. Wasilewski (Historia Jugosławii, s. 69) i L. Podhorodecki (Jugosławia, s. 67). W. Kowalenko uważa, że zmarł później zapewne już podczas wojny bizantyńsko-normańskiej (Słownik..., s. 241). J. Fine opowiada się za 1081/1082 rokiem (The Early Medieval Balkans, s. 220)..
Król thumb|upright=1.5|Królestwo Zety po 1084 roku
Zdobycze terytorialne Zaraz na początku swego panowania Konstantyn Bodin stanął w obliczu poważnego konfliktu międzynarodowego. Po klęsce pod Manztikertem w 1071 roku Cesarstwo biznatyńskie w ciągu kilku lat utraciło całe niemal terytoria azjatyckie. Rozpoczęły się walki o tron trwające z przerwami do 1081 roku. Posiadłości bizantyńskie w Italii podporządkowali sobie Normanowie.