En consonancia con esa política, Catalina fue prometida en matrimonio el 26 de marzo de 1489 con el príncipe Arturo de Gales, primogénito de Enrique VII de Inglaterra, en el Tratado de Medina del Campo.