Kompletigu la sekvan frazon: Liaj maristaj spertoj kaj lia gvidado restis evidentaj en la 1508-1536 procesoj konataj kiel la "pleitos colombinos", kie la atestantoj indikis lin kiel la gvidanton de la "comarca" (regiono komparebla al grafejo). Li ankaŭ estis fama pro siaj bataloj kontraŭ la portugaloj en la
Milito de la Kastilia Sinsekvo. Estas verŝajne, ke eĉ dum en Portugalio antaŭ ol veni al Hispanio, Kolumbo sciis pri Martín Alonso, ĉar li estis konata pro sia partopreno en la milito, same kiel pro siaj trudeniroj en la Kanariajn Insulojn kaj Gvineon.