Columbus was indeed a bastard by contemporary standards:

One man caught stealing corn had his nose and ears cut off, was placed in shackles and was then auctioned off as a slave. A woman who dared to suggest that Columbus was of lowly birth was… stripped naked and paraded around the colony on the back of a mule.

It got bad enough that he was sent back in chains (though he was released) and stripped of all his titles (permanently). There’s some thought that the report was a bit of a hit piece by his political enemies, but it seems like he, with his equally shitty brother, opened himself up by being such an asshole.

You don’t have to be an apologist for the Spanish regime or think they were enlightened somehow to understand that he was particularly shitty. As the historian in the article says, “The monarchs wanted someone who did not give them problems. Columbus did not solve problems, he created them.”