Herved indledtes Columbus’ ophold i Portugal, et ophold der kom til at strække sig over næsten 10 år, og som var lige så afgørende og betydningsfuldt som mystisk. Det var i dette lille iberiske kongedømme og under portugisisk, kyndig vejledning, at han lærte om de store oceaner, at besejle handelsruterne, der gik fra Island til Madeira, at beherske højsønavigation, at kende vind og strøm i Atlanterhavet og at sejle
Kronikørerne fortæller, at da Columbus havde genvundet kræfterne efter forliset, rejste han fra Lagos til Lissabon, hvor han startede en handelsvirksomhed. I 1477 sejlede han til England og Island, og i 1478 gjorde han regelmæssige rejser mellem Lissabon og Madeira med sukkerlaster.
Omkring 1480 giftede han sig med Felipa Moñiz. Ægteskabet hjalp ham til at fasttømre sit gode omdømme, han førte sig frem som en hvilken som helst anerkendt borger, næsten som en indfødt portugiser. Som frugt af ægteskabet fødtes i 1482 sønnen, Diego Colón, på øen Porto Santo i Madeira-øgruppen.
Columbus sammen med sønnen Diego
________________________________________________________________________