Les deux furent mariés par procuration le 19 mai 1499, et correspondirent en latin jusqu'à ce qu'Arthur atteigne l'âge de 15 ans et il fut décidé qu'ils étaient assez âgés pour être mariés.
En 1501, Catherine et Arthur se sont mariés.