Enkedronning Dorothea forsøkte å endre Magnus' uansvarlige og utsvevende livsførsel ved å arrangere ekteskap for ham. Kandidatene var blant andre en av Gustav Vasas døtre samt Anna og Katarina Jagellonica – søstre til den polske konge. Han giftet seg dog først etter morens død – i 1573 i Novgorod med den russiske tsars niese, prinsesse Marie Vladimirovna av Staritsa. Med ekteskapet håpet han på støtte og militær hjelp fra Ivan IV av Russland, som i 1573 kronet ham i Moskva til konge av Livland.