ombord; men Columbus vægrede sig og erklærede, at han vilde bære Jernene, indtil de blev løgste efter kongelig Ordre, og han vilde beholde Jernene i sin Besiddelse »til Minde om den Løn, han havde faaet for sine Tjenester.« Da Skibet landede i Cadiz og »Oceanets Admiral« i Lænker førtes op gjennem Gaderne, vaktes dog Indbyggernes Medfølelse med Ulykken, og Harmen mod hans Forfølgere blev høilydt. Columbus havde underveis skrevet til en Dame ved Hoffet et mandigt og ligefremt Brev, hvori han klager over Forurettelserne, over de brudte Løfter og den uværdige Behandling, han havde været udsat for. Brevet naaede sin Bestemmelse, og det synes at have rørt Dronningen, som altid havde vist Columbus Velvilje; ialfald skammede hun sig over den Maade, hvorpaa de kongelige Instruktioner var udførte. Der kom Bud til Cadiz om, at Columbus strax skulde faa sin Frihed igjen; han blev indbuden til at komme til Hoffet, og 2000 Dukater sendtes ham for at udstyre ham værdigt paa Reisen. Columbus kom (17de December), og et Øienvidne har fortalt, at Dronningen ved Synet af ham brast i Taarer, og da Columbus hulkende knælede ned, løftede hun ham op og lovede ham Opreisning og Retfærdighed. Bobadilla blev desavoueret og i det følgende Aar tilbagekaldt; men Regjeringen brød dog sine Løfter til Columbus, maaske fordi den havde fundet det uheldigt at overlade saa megen Myndighed til en Undersaat. Columbus blev ikke gjenindsat som Vicekonge og maatte altsaa betragte sig som afsat, skjønt Regjeringen aldrig ligefrem benegtede hans Ret.
Dette var for Columbus Frugten af hans 3dje Opdagelsesreise. Men for andre blev Følgerne af hans Opdagelser ganske vidtrækkende. Da Columbus’s Breve og Karter fra Haiti naaede den spanske Regjering Høsten 1498, satte denne sig ganske ud over ethvert Hensyn til Opdageren og hans ved tidligere Kontrakter sikrede Ret, og Chefen for det »indiske« Departement, Biskop Fonseca, aabnede for privat Fart de nye Kyster, som fristede til hurtig og sikker Vinding. Spanske Eventyrere, som havde været med paa de tidligere Farter under Columbus, greb nu Leiligheden: allerede 30te Mai 1499 seilede Alonso de Ojeda (med Juan de la Cosa og Amerigo Vespucoi i sit Følge), ledet af Columbus’s Karter, til de nyopdagcde Lande, kom heldigt gjennem Slangegabet, naaede Perlekysten og fulgte den længere vest end Columbus; det var seilende langs denne Kyst, at de fandt en Kystby, bygget paa Pæle ud i Vandet, hvilket mindedc dem om Venezia og
