Columbus presenterte sin plan (om å reise til India via Atlanterhavet) for en portugisisk rett i 1485. Kongens eksperter trodde at reiseruten ville være lenger enn det Columbus mente (den faktiske avstanden var enda lenger enn selv det portugiserne trodde), og avviste å støtte hans planer. Etter sin flukt til Spania forsøkte han heller å få støtte fra de to monarkene Ferdinand II av Aragón og Isabella I av Castilla. De var gift, og styrte disse to kongedømmene sammen.