Columbus kom seg derfra til Lisboa i Portugal, der han oppsøkte sin bror Bartolomeo, som jobbet som karttegner i det portugisiske sjøfartsdepartement. Portugal var ledende i europeisk sjøfart, og herfra seilte skip til både England, Irland, Island, Madeira, Azorene og Afrika.