Columbus landed on many Caribbean islands that are now the bahamas and also the island later called Hispaniola.
something for what goes against what you knew about him is that, he didn't discover north America and he never set foot on it until 4 different trips and starting with the one of 1492