Also tried and had his lands/titles taken away iirc.

Yes, however sadly it was temporary as he appealed to the monarchs and the guy who had him arrested died in a freak accident on the way to testify about his guilt. For a while Columbus was dodging rumors he was in league with Satan over that luck.