Devido à irregularidade de Carlos assumir o título real enquanto sua mãe, a rainha legítima, estava viva, as negociações com as "Cortes" castelhanas em Valladolid (1518) se mostraram difíceis. No final, Carlos foi aceito nas seguintes condições: aprenderia a falar castelhano; não indicaria estrangeiros; foi proibido de tomar metais preciosos de Castela; e respeitaria os direitos de sua mãe, a rainha Joana. As Cortes prestaram homenagem a ele em Valladolid em fevereiro de 1518. Depois disso, Carlos partiu para a coroa de Aragão. Ele conseguiu superar a resistência das "Cortes" Aragonesas e das "Cortes" Catalãs, e foi finalmente reconhecido como rei de Aragão e conde de Barcelona, juntamente com sua mãe. O reino de Navarra havia sido invadido por Fernando de Aragão em conjunto com Castela em 1512, mas ele jurou formalmente respeitar o reino. Na ascensão de Carlos aos tronos espanhóis, o Parlamento de Navarra ("Cortes") exigiu que ele comparecesse à cerimônia de coroação (para se tornar Carlos IV de Navarra), mas essa demanda caiu em ouvidos surdos, e o Parlamento continuou acumulando queixas.