Desde muy temprana edad, se consideraba a Catalina como una esposa adecuada para Arturo, príncipe de Gales, primero en la línea de sucesión al trono inglés, gracias a la ascendencia inglesa que había heredado de su madre.