Did Columbus ever find a route to the east?

No, he thought he had but his calculations for the circumference of the earth were off by almost exactly the width of the pacific ocean.
Amerigo Vespucci eventually proved that the new lands could not be part of Asia, by showing that the continent of South America extends much further south than the southernmost parts of Asia.