1463. aastal puhkes Rootsis aga omakorda Christiani-vastane ülestõus ja Karl valiti taas kuningaks. Kuid juba 1465. aastal pidi ta uuesti eksiili minema. 1467. aastal tõusis ta aga Erik Axelsson Totti toel uuesti troonile ning valitses seejärel kuni oma surmani. Ehkki tal oli surma hetkel ka noor poeg, Karl Karlsson, ei saanud temast kuningat, sest riiginõukogu otsustas regendiks määrata tema nõo Sten Sture vanema.