有一天晚上，哥倫布來到家裏經營的作坊，去找獨自一個人留在那裏趕工的父親。
“爸爸，我想跟您商量一件事情。”
“看你一本正經的樣子，有什麽事情嗎？”
哥倫布站在那裏，沒有回答。
“讓我猜猜看，你想去當船員，是不是？”父親一臉和氣地問。哥倫布見父親說出自己心裏想說的話，不禁吃了一驚：“那您是答應了？”本來硬著頭皮準備挨罵的哥倫布，看見父親一下子就同意了他的要求，反而覺得很意外。哥倫布告訴父親，巴羅尼叔叔答應介紹他到熱那亞艦隊去。
“對在熱那亞出生的男孩子來說，向往海洋是天經地義的。一個人如果能夠到海上去盡情發揮自己的力量，該是多麽痛快啊 !我不會責怪你的。”父親接著說，“不過，在艦隊當船員可不是件輕鬆的事。要是碰上了敵人的艦隊，打起仗來，隨時都有丟掉性命的危險呢 !”
“爸爸，我心意已定，決不後悔。”哥倫布一心一意要出海，隻要這個願望能夠實現，他當真覺得死而無憾。
“孩子，有件事情我要提醒你。你隻不過是卑賤的織布工人家的孩子，也沒有令人仰慕的貴族身份，就算你在艦隊上幹得再好，也可能永遠隻能當一名普通船員，領取微薄的薪金，不可能被提升為艦長或司令官的。”
“這個，我知道。”哥倫布一臉堅決，充滿自信地說，“爸爸，您等著瞧吧，我一定會讓我們家族聲名遠播的。”哥倫布首次乘船駛離熱那亞港時還隻是個未經世事的少年，起航那天，他心裏別提有多激動了。這艘船上的老船長對哥倫布照顧得無微不至。老船長也是熱那亞港的海軍軍官，經常率領艦隊襲擊威尼斯、葡萄牙等敵國的商船，有時候，也被敵方偷襲，而發生激烈的戰鬥。在航海途中，這位剛毅的航海家，常常利用空閑的時間，向哥倫布敘述種種有關航海方麵的事情。