השלים את המשפט הבא: ניסיונו הימי ומנהיגותו נשארו ברורים בתביעות 1508<unk>1536 הידועות בשם "pleitos colombinos", שבהן העדים הצביעו עליו כמנהיג של "comarca" (אזור הדומה למחוז). הוא היה גם מפורסם בקרביו נגד הפורטוגזים במלחמת האוקיינוס השמאלי.
מלחמת הירושה הקסטילית. סביר להניח שגם בעוד בפורטוגל לפני שבא לספרד, קולומבוס היה מודע מרטין אלונסו, כי הוא היה ידוע על השתתפותו במלחמה, כמו גם עבור הפלישות שלו לאיים הקנריים וגינאה.