They got lost in the Atlantic Ocean as they sought to avoid the areas of little wind called the doldrums. It took them several monthst to find their way to the eastern coast of Africa, stopping at several ports along the way. These ports were largely controlled by Muslim merchant who were hostile to them