En 1484 el madeirense Fernao Domingues do Arco fue nombrado capitán de una tierra que afirmaba haber descubierto hacia el oeste, y en 1486 Ferdinand van Olmen logró permiso para navegar desde las Azores hacia poniente para explorar y conquistar la «isla de las Siete Ciudades».