Hänen merikokemuksensa ja johtajuutensa pysyivät patenttina 1508-1536 oikeusjuttuissa, jotka tunnetaan nimellä "pleitos colombinos", joissa todistajat osoittivat hänet "comarca" -alueen johtajaksi (maakuntaan verrattavissa oleva alue). Hän oli myös kuuluisa taisteluistaan portugalilaisia vastaan Kastilian perimyssota.
- Mitä? On todennäköistä, että jo ollessaan Portugalissa ennen Espanjaan tuloaan Kolumbus tiesi Martín Alonsosta, koska hän oli tunnettu osallistumisestaan sotaan sekä hyökkäyksistään Kanariansaarille ja Guineaan.