Az ő tengeri tapasztalata és vezetői szerepe az 1508-1536-as "pleitos colombinos" néven ismert perekben maradt meg, ahol a tanúk a "comarca" (egy megyéhez hasonló régió) vezetőjeként jelezték. A kasztíliai örökösödési háborúban a portugálok ellen vívott csatáira is híres volt.
- Igen. Valószínű, hogy még Portugáliában, mielőtt Spanyolországba érkezett, Kolumbusz már tudott Martín Alonsóról, mert ismert volt a háborúban való részvétele, valamint a Kanári-szigetekre és Guineába irányuló támadásai miatt.