В дальнейшем Христофор стал проводить весь свой досуг в порту, разглядывая суда, расспрашивая матросов. Страсть к морю, пробудившаяся в генуэзском юноше из народа, неизбежно влекла его к путешествиям. Христофор несколько раз нанимался на торговые суда, побывал в соседних итальянских и провансальских портах, на Хиосе. Стать профессиональным матросом он не смог — слишком много было опытных моряков, сидевших без дела. В промежутках между короткими плаваниями он возвращался к ткацкому станку. Поэтому во всех актах гражданского состояния он продолжал оставаться ткачом.
Жизнь молодого человека долгое время текла без каких-либо значительных внешних перемен. Месяцы работы с отцом сменялись короткими плаваниями. Скоро юноша превратился в зрелого мужчину. Казалось, жизненный путь Христофора начертан твердо — возмужавший генуэзский ткач потеряет вместе с золотым юношеским пушком на щеках и вкус к соленым просторам.
Но скромный сословный кафтан прикрывал грудь, распираемую честолюбием, а под широкой шляпой горели глаза отважного искателя приключений. В течение ряда лет молодой генуэзский ткач, проводивший долгие дни за скучным механическим трудом, жил мыслью о необыкновенных подвигах и великих открытиях. То ему чудилось морское сражение, в котором он совершает чудеса храбрости, разбивает огромный флот мусульман и отдает папе Иерусалим, то он открывает неведомые острова, полные сокровищ, и становится могущественным владыкой.
Ни назойливый стук станка, ни беды его родного города, ни тяжелые испытания семьи не в силах были отвратить молодого генуэзца от его грез.
Отец Христофора — Доменико Коломбо, обремененный большой семьей, вел широкие для ремесленника операции, покупая в долг шерсть, отдавая в кредит сукна, искал возможностей безбедного существования для своей семьи. Но времена были тяжелые, должники платили плохо, покупателей было мало. Скоро Доменико вынужден был продать один за другим свои дома.
Для семьи Коломбо начались трудные годы. У супругов умирает сын Джованни. В 1470 году Коломбо покидают обманувшую их надежды Геную и переселяются в близлежащий портовый город Савону. В Генуе остается Бартоломео, выказавший способности в черчении морских карт. Усовершенствовавшись в новом ремесле у картографов Генуи, он отправляется в 1472 году искать применения своему таланту в Португалии, следуя в этом примеру многих генуэзцев. Таким образом, в Савоне поселяется старик Коломбо с женой, двумя сыновьями и дочерью.
