Für die Eroberung Madeiras gibt es ein historisches Datum - 1439 - doch wann war der Archipel ent-deckt worden? Eine Seekarte von 1351 zeigt bereits die Inselgruppe im Atlantik und es kursierte auch eine Legende von der Entdeckung Madeiras durch einen englischen Edelmann, der 1346 wegen eines unbekannten Vergehens auf der Flucht auf diese Insel verschlagen worden sein soll.

Wahrscheinlich waren jedoch schon arabische Seeleute über die Existenz von Madeira längst informiert oder noch früher: der Archipel war schon den Phöniziern, Karthagern oder Römern bekannt gewesen. Darüber lässt sich jedoch nur spekulieren.