Una setmana després, Nicolás Colom es va encaminar cap al port de Sevilla preparat per embarcar-se amb la seva tripulació, ja que la reina havia accedit a finançar-li el viatge. Nicolás i la seva tripulació embarcaren cap a descobrir nous territoris d’Amèrica l'1 de juny de 1506.

Durant el viatge, que se suposava que havia de durar vint dies, la brúixola que portava per orientar-se va deixar de funcionar i es van desorientar. Com a conseqüència, el viatge es va allargar, cada vegada l’alimentació era més escassa per a tota la tripulació. Nicolás va aconseguir calmar els ànims i van poder arribar a terra ferma el 22 de juny de 1506.

Quan van desembarcar, es van trobar enmig d’unes civilitzacions indígenes poblades per tribus indígenes. Nicolás sabia que eren molt innocents, el seu exèrcit els podia vèncer amb un sol cop d’espasa, amb un obrir i tancar d’ulls. Nicolás i la seva armada començaren a atacar el poble. Els pobres indígenes van veure com el seu poble, on havien viscut tota la seva vida, havia quedat destrossat com a conseqüència de l’avarícia del noble, si no feien alguna cosa ràpidament, la civilització desapareixeria.

El cap dels indígenes va intentar negociar amb Nicolás, el qual va acceptar. La jefa de la tribu, Achirana, si volia que el seu poble es conservés, havia de cedir el seu lloc a Nicolás, sent cap del seu nou Imperi, el seu domini, tenir poder absolut de tots els territoris. Achirana, sense cap altra opció, va acceptar. Però l’avarícia de Nicolás augmentava, no estava disposat a compartir la glòria, va matar a tota la seva tripulació i així es quedaria ell amb totes les riqueses.