Earth was simply too large to sail around the other way.
Yet ... 27 years after Columbus' first voyage, the Magellan expedition started it's circumnavigation sailing west proving it was possible.
There are plenty of islands in the Ocean to load up on food and water. Magellen, in fact, stopped at several islands.