Viết tiếp cho đoạn này - Kinh nghiệm hàng hải của ông và sự lãnh đạo của ông vẫn được chứng minh trong các vụ kiện 1508-1536 được gọi là "pleitos colombinos", nơi các nhân chứng chỉ ông là lãnh đạo của "comarca" (một khu vực tương đương với một quận). Ông cũng nổi tiếng với những trận chiến chống lại người Bồ Đào Nha trong Chiến tranh kế vị Castilian
. Có khả năng là ngay cả khi ở Bồ Đào Nha trước khi đến Tây Ban Nha, Columbus đã biết về Martín Alonso, bởi vì anh ta được biết đến với sự tham gia của mình trong cuộc chiến tranh, cũng như cho những cuộc xâm lược của mình vào Quần đảo Canary và Guinea.