Etter år med lobbyvirksomhet fikk Columbus likevel endelig støtte i 1492. Ferdinand og Isabella hadde akkurat erobret Granada, og tok imot Columbus på slottet sitt i Córdoba, Spania. Der fikk han klarsignal for en ekspedisjon vestover. Halvparten av investeringen skulle komme fra private investorer, som Columbus skaffet seg hos brødrene Pinzon. De skaffet ham de to minste av de tre skipene som til slutt seilte, og de deltok selv på ekspedisjonen som kapteiner. Columbus fikk tittelen admiral, og han fikk styringsretten over de områdene han kom til, samt en andel av all profitten derfra.