I 1465 ble det gjort et forsøk å gifte Isabella bort til Alfonso V av Portugal, Henriks svoger. Via mellomleddet med dronningen og greven Ledesma, ble det inngått en portugisisk allianse. Isabella var imidlertid mistenksom til dette ekteskapet og nektet å gi sin tilslutning.