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