Columbus wasn't looking for America. He had miscalculated the circumference of the earth and thought he could sail west to India. The Portuguese laughed him out of the country because of this. Note that the Caribbean was called the West Indes for this reason -- Columbus thought he had hit India.