La seva experiència nàutica i el seu lideratge van romandre patent en els processos legals de 1508 a 1536 coneguts com els "pleitos colombinos", on els testimonis el van indicar com a líder de la "comarca" (una regió comparable a un comtat). També va ser famós per les seves batalles contra els portuguesos en la Guerra de Successió Castellana.
- No. És probable que fins i tot mentre es trobava a Portugal abans de venir a Espanya, Colom coneixia Martín Alonso, perquè era conegut per la seva participació en la guerra, així com per les seves incursions a les illes Canàries i Guinea.