Tema laevanduslikud kogemused ja juhtimisvõime jäid patentiks 1508-1536 kohtuasjades, mida tuntakse kui "pleitos colombinos", kus tunnistajad näitasid teda kui "comarca" (piirkonnaga võrreldavat piirkonda) juhti. Ta oli kuulus ka oma lahingute eest Portugali vastu Kastilia pärilussõjas.
- Jah. On tõenäoline, et isegi enne Hispaaniasse saabumist Portugalis oli Kolumbus Martín Alonsost teadlik, sest ta oli tuntud oma osalemise eest sõjas, samuti oma sissetungide eest Kanari saartesse ja Guineasse.