Как известно, в средние века города Верхней Италии, благодаря развитию в них торговли и промышленности, составляли наиболее богатую часть Европы. Богатство давало им средства быть независимыми от представителей тогдашнего феодального строя, и каждый из городов Верхней Италии являлся самостоятельной республикой. Между этими городами особенно могущественными являлись Венеция и Генуя, которые захватили в свои руки всю торговлю Европы с богатым Востоком – торговлю, являвшуюся тогда важнейшим видом международных сношений. В интересах этой торговли, а затем и из политических видов, венецианцы и генуэзцы захватили в Средиземном море, в особенности в восточной половине его и его разветвлениях, множество островов и приморских пунктов. Достаточно упомянуть, что генуэзцы владели в самом центре Византийской империи, Константинополе, колонией Галатой. Генуэзцы проникли и в Черное море, где важнейшей их колонией была Каффа в Крыму. Ряд генуэзских факторий тянулся по восточному берегу Черного моря и шел далее через кавказский перешеек к Каспийскому морю, а торговые сношения генуэзцев проникали далеко в глубь Азии – до пределов Татарии и Китая. Для этой обширной торговли необходим был огромный торговый флот, а для защиты последнего и факторий, разбросанных на огромном пространстве, – военный флот. Таким образом, генуэзцы почти поголовно были моряками-купцами или воинами, или чаще тем и другим вместе. Обширная торговля обогащала Геную, а богатство давало ей возможность увеличивать свой флот, расширять военные предприятия и делать новые приобретения в разных пунктах Средиземного моря.
К тому времени, когда Колумб вступил в генуэзский флот, величие Генуи, как и вообще городов Верхней Италии, начало падать. С одной стороны, среднеевропейские государства начали подчинять себе области Италии, воюя за господство в ее пределах и разоряя ее. С другой стороны, испанцы, португальцы и затем голландцы, прокладывая новые пути для мировой торговли, становились могущественными соперниками генуэзцев в этой области. Однако наиболее ощутимыми были удары, которые наносили венецианцам и генуэзцам турки – новый фактор в истории тогдашней Европы. К середине XV столетия турки владели уже почти всем малоазиатским побережьем Средиземного моря и значительной частью Балканского полуострова, а вскоре после этого захватили и Константинополь. Турки уничтожали торговлю венецианцев и генуэзцев и захватывали их владения по островам и берегам Средиземного моря. В то же время турецкие пираты опустошали берега Южной Европы, захватывали по всему Средиземному морю корабли христиан и, наконец, завладели севером Африки (Триполи, Тунисом и Алжиром), который и превратили в ряд разбойничьих государств, откуда постоянно выходили целые флоты морских разбойников.
Таким образом, в то время, когда Колумб вступил в генуэзский флот, его родной город должен был вести беспрерывные войны, – частью против европейских государей, пытавшихся покорить разные итальянские области, но главным образом – против турок. К сожалению, об этом довольно продолжительном периоде жизни Колумба, в течение которого он был на службе в генуэзском флоте, сохранилось слишком мало сведений. Известно только, что еще ребенком Колумб получил рану, нанесенную мечом, в сражении с турецкими пиратами в Левантийских водах. Рана эта была очень серьезной и, открывшись впоследствии, чуть не послужила причиною смерти Колумба во время его последнего путешествия в Новый Свет.
В генуэзском флоте были два родственника Колумба, занимавшие видное положение и прославившиеся своей борьбой с турецкими пиратами. Старший из них приходился ему двоюродным дедом, а младший двоюродным дядей; первый известен в истории под именем Коломбо-архипирата, а второго называли Коломбо-младшим.