Mas havia várias dificuldades para realizar o périplo africano, o contorno do continente pelo sul para chegar ao Oriente. Uma das dificuldades era ultrapassar o Cabo Bojador, próximo ao trópico de capricórnio, o que foi realizado após 15 tentativas, por Gil Eanes, em 1434. Como eram lugares desconhecidos dos europeus, havia o mito de se tratar de uma zona inabitável devido ao calor e aos monstros lá existentes. Com a passagem por esse cabo foi possível continuar a empreitada. Outra dificuldade era ultrapassar o Cabo das Tormentas, no extremo sul da África, feito conseguido por Bartolomeu Dias, em 1488. Dez anos após a passagem pelo Cabo da Boa Esperança (novo nome do Cabo das Tormentas), foi possível a Vasco da Gama chegar às Índias, em 1498, realizando o périplo africano e abrindo uma nova rota marítima para o Oriente.