O Cabo Bojador era conhecido como Cabo do Medo. Recifes de arestas pontiagudas fervilham àquela região tornando a navegação muito arriscada. A 25 quilómetros da costa do cabo, em alto mar, a profundidade é de apenas 2 metros,

Em maio de 1434, Gil Eanes aparelhou uma barca de 30 toneladas, com um só mastro, uma única vela redonda, parcialmente coberta e também movida a remos.