Таким образом, в то время, когда Колумб вступил в генуэзский флот, его родной город должен был вести беспрерывные войны, – частью против европейских государей, пытавшихся покорить разные итальянские области, но главным образом – против турок. К сожалению, об этом довольно продолжительном периоде жизни Колумба, в течение которого он был на службе в генуэзском флоте, сохранилось слишком мало сведений. Известно только, что еще ребенком Колумб получил рану, нанесенную мечом, в сражении с турецкими пиратами в Левантийских водах. Рана эта была очень серьезной и, открывшись впоследствии, чуть не послужила причиною смерти Колумба во время его последнего путешествия в Новый Свет.
В генуэзском флоте были два родственника Колумба, занимавшие видное положение и прославившиеся своей борьбой с турецкими пиратами. Старший из них приходился ему двоюродным дедом, а младший двоюродным дядей; первый известен в истории под именем Коломбо-архипирата, а второго называли Коломбо-младшим.
В 1459 году, когда Христофору Колумбу было 24 года, Коломбо-архипират был приглашен командовать провансальской эскадрой, которую посылал к Неаполю против испанцев Рене Лотарингский. Последний все это время предъявлял свои притязания на Неаполь, который должен был достаться ему в силу наследственных прав. Такие же притязания предъявлял и король арагонский Альфонс V. В борьбе этих претендентов принимали участие все итальянские государства и города, стоя за ту или другую сторону. Коломбо-архипират, отправляясь командовать провансальской эскадрой, взял с собой и своего двоюродного внука, Христофора Колумба, бывшего уже офицером и получившего при этом командование на одном из кораблей. Христофору Колумбу было поручено овладеть неаполитанским кораблем, который, спасаясь от провансальской эскадры, направился к Тунису. Неаполитанский корабль был несравненно сильнее того, которым командовал Колумб. Экипаж последнего, считая чистым безумием нападать на неаполитанский корабль при таком неравенстве сил, отказался повиноваться своему командиру и потребовал возвращения в Марсель. Колумб для виду уступил, но в то же время тайно направил ход корабля к Тунису, догнал неаполитанское судно и взял его. Таким образом, Колумб уже в это время обнаруживал находчивость и неустрашимость, с таким блеском проявившиеся во время его первого путешествия в Новый Свет.