Den 9. januar 1474 dro Christian med et stort følge til Roma. Der inngikk han en avtale med pave Sixtus IV som ga ham tillatelse til å besette de høyeste kirkeembeter i Danmark og Sverige, samt åpne et universitet i København. (Københavns Universitet ble innviet i 1479). Etter hjemkomsten lyktes det Christian å få styr på den holstenske adelen, og få ettergitt en del av den gjelden han hadde til hertugdømmene. Han bygget ut og forsterket embedsmannsapparatet, og lot borgerlige besette de fleste poster. For å avløse danehoffet, som ikke hadde fungert i lengre tid, dannet han en riksrepresentasjon, og i 1468 sammenkalte han det første stendermøte noensinne.