I slutningen af 1484 eller begyndelsen af 1485 forlod Columbus så hemmeligt som muligt Portugal og rejste til Castilla: ”Syv år var jeg ved det kongelige hof, og lige meget hvem jeg talte med om denne plan, så sagde alle, at det måtte være en vittighed”, husker Columbus senere.
Klosteret Santa María de la Rábida
Den 20. januar 1486 modtog Det Katolske Kongepar (Isabella og Ferdinand) for første gang Columbus i Alcalá de Henares (Madrid). Efter at have hørt om Columbus’ plan nedsatte de en ekspertgruppe for at vurdere projektet. Men som i Portugal gik videnskabens afgørelse ham imod.
Til trods for at mange ikke troede på Columbus’ planer, manglede han aldrig støtter. Nogle af de stærkeste var ordensbrødre med indflydelse hos majestæterne, som f.eks. den gode astrolog og søfartskyndige broder Antonio de Marchena.
En anden indflydelsesrig, religiøs støtte, som altid var positiv overfor Columbus, var broder Diego de Deza. Han var læremester for prins don Juan. Det er muligt, at Columbus afslørede sin hemmelige viden om Den Ny Verden ved skriftemål for disse to religiøse mænd.
I den sidste forhandlingsfase kunne Columbus også regne med hjælp fra forskellige fremtrædende hoffolk, som f.eks. Luis de Santángel, Juan Cabrero og Gabriel Sánchez.
Mellem 1487 – 1488, mens Columbus ventede i Córdoba på De Katolske Monarkers beslutning, traf han Beatriz Enríquez de Arana, en ung kvinde af beskeden herkomst, som den 15 august 1488 gav ham en søn: Hernando Colón.
For at tjene til livets ophold arbejdede han med fremstilling af sø- og havnekort, som han solgte til søfarende.
Tilsyneladende gjorde han en hurtig rejse til Portugal i 1488 efter en overraskende invitation fra den portugisiske konge, Juan II. Kort efter rejste han gennem Andalusien. Han besøgte hertugerne af Medinasidonia og Medinaceli. Imens nærmede krigen i Granada sig sin afslutning, en krig som holdt Det Katolske Kongepar beskæftiget.
_____________________________________________________________