Kristoforu je dvadeset godina i on ne oseća nikakvu naklonost prema vunarskoj struci, za koju ga je otac pripremao. Braća Čenturioni, na glasu kao finansijski gospodari Đenove, traže ljude koji će, ne plašeći se mora, prodavati naveliko njihovu robu po svetu. Kristoforo je upravo čovek po njihovoj meri.
Godine 1474. ili 1475. na putovanju koje ga, za njihov račun, vodi do ostrva Hios u Jedejskom moru, on verovatno stiče svoje prvo moreplovačko iskustvo. Potom jedri ka Maderi, odakle donosi šećer, i ka Tunisu, gde dobavlja začine.
Godine 1476. je katastrofalna za bankare Čenturioni. Turci su se dokopali luke Gafa, i onemogućavaju s mora pristup trgovačkim komunikacijama sa Istokom. Đenovski bankari se stoga okreću Atlantiku, Africi i severnoj Evropi. Kolombo se ukrcava na brof Bechalla koji plovi pod flamasnkom zastavom, i prevozi za Lisabon skupocene tkanine. Prvog avgusta, brodsko zvono najavljuje pomorsku bitku! Pri prolaženju pored rta Sen-vensan, trgovački brod je opažen; na njega se ustremljuje jedna francuska eskadra. Francuska i Flandrija su u ratu, i to što se sada zbiva naziva se jurišnim pristajanjem uz napadnuti brod. Za samo nekoliko minuta, posada je posečena mačevima, tovar opljačkan, a Bechalla potopljena. Kolumbo je skočio u more. Držeći se za komad olupine, on pliva prema portugalskoj obali.
Nekoliko dana kasnije, Kristoforo je u Lisabonu, gde postaje Kristovao Kolumbo. U to vreme, portugalski pomorci već znaju da jedre pučinom. Da bi stigli do Mine u Gvineji, odakle dovoze zlato, začine i robove, i da bi se otuda vratili, oni su naučili da se udaljavaju od obale, da jedre otvorenim morem pored Zelenortskih Ostrva, gde duvaju povoljni zapadni vetrovi koji će ih dopratiti do kuće. Neustrašivost tih mornara ostavlja snažan utisak na mladog moreplovca, koji, radeći i dalje za braću Čenturioni, razvija strast prema kartografiji, kosmografiji i svim drugim disciplinama vezanim za pomorstvo.
Gotovo pomahnitao za novim saznanjima, on se zagnjuruje u knjige. Njegovu lektiru čine ‘Historia Renum’ od pape Pija II, ‘Imago Mundi’ od Pjera Daija, ‘Mandevilova Knjiga čudesa… Kolumbo guta Seneku, Plinija i Aristotela. Ptolemejevo učenje mu donosi izvesnost da je Zemlja okrugla, i da se Atlantik da savladati. Malo pomalo, u glavi genijalnog samouka sazreva ubeđenje da na zapadu postoji put kojim se, bez zaobilaženja, može stići do Indije.
Plovidba na koju u jesen 1476. godine kreće po severnom Atlantiku, učvrstiće ga još više u tom ubeđenju. U Bristolskom kanalu, gde njegov brod pristaje radi odmora, uočava zastrašujuće aplitude plime i oseke. Otakle dolaze i kuda se povlače te neizmerne količine vode? U engleskim i irskim lučkim krčmama, uveče su se mogle čuti nejneobičnije priče: one o Vikinzima, plavokosim gorostasima što su se pet stotina godina ranije otisnuli iz Norveške na svojim čudnim brodovima svinutih prova, i što su se, jedreći iza Islanda, približili zagonetnom kontinentu pod ledom (nazvaće ga Vinland, ali više nikad neće biti u stanju da mu uđu u trag).