Columbus's problem wasn't that people thought the Earth was flat (it was widely known in Europe since Greek times that the Earth was round). His problem was that he got his math badly wrong and severely underestimated the distance to China. The only reason he didn't kill his crew was because there happened to be an unknown continent at such distance as he thought China to be.