His nautical experience and his leadership remained patent in the 1508–1536 lawsuits known as the "pleitos colombinos", where the witnesses indicated him as the leader of the "comarca" (a region comparable to a shire). He was also famous for his battles against the Portuguese in the War of the Castilian Succession. It is probable that even while in Portugal before coming to Spain, Columbus was aware of Martín Alonso, because he was known for his participation in the war, as well as for his incursions into the Canary Islands and Guinea.