Columbus headed west across the Atlantic expecting to reach India, and initially thought that he had landed there.
His latitude for India was correct, but even if his estimates of distance and the absence of the Americas had also been correct, to reach the real India he would still have had to cross a significant mass of land.
Europeans knew about China and India, but did their knowledge not extend into south-east Asia?