James IV of Scotland
Su cuñado Enrique VII, esposo de su hermana Isabel, posteriormente negoció con Jacobo III de Escocia para obtener un posible marido para ella. Según un acuerdo establecido en noviembre de 1487, Catalina se casaría con Jacobo Francisco, el segundo hijo de Jacobo III. El mismo acuerdo le prometió la mano de su madre Isabel Woodville -ya viuda- a Jacobo III y la mano de una de sus hermanas para el futuro Jacobo IV de Escocia. Sin embargo, Jacobo III fue asesinado en la Batalla de Sauchieburn (11 de junio de 1488). Su hijo y sucesor, Jacobo IV nunca realizó el acuerdo.