Pengalaman pelayaran dan kepemimpinannya tetap jelas dalam gugatan 1508-1536 yang dikenal sebagai "pleitos colombinos", di mana para saksi menunjuknya sebagai pemimpin "comarca" (sebuah wilayah yang sebanding dengan sebuah kabupaten). Dia juga terkenal karena pertempuran melawan Portugis dalam Perang Suksesi Kastilia
Aku tahu. Kemungkinan bahwa bahkan saat berada di Portugal sebelum datang ke Spanyol, Columbus mengetahui tentang Martín Alonso, karena ia dikenal karena partisipasinya dalam perang, serta karena serangannya ke Kepulauan Canary dan Guinea.