Pliny mentions certain Purple Islands, the position of which with reference to the Fortunate Islands or Canaries might seem to indicate Madeira islands. Plutarch (Sertorius, 75 AD) referring to the military commander Quintus Sertorius (d. 72 BC), relates that after his return to Cádiz, “he met seamen recently arrived from Atlantic islands, two in number, divided from one another only by a narrow channel and distant from the coast of Africa 10,000 furlongs. They are called Isles of the Blest.” The estimated distance from Africa, and the closeness of the two islands, seem to indicate Madeira and Porto Santo, which is much smaller than Madeira itself, and to the north east of it.
The Legend of Machico
There is a romantic tale about two lovers, Robert Machim and Anna d’Arfet in time of the King Edward III of England, fleeing from England to France in 1346, were driven off their course by a violent storm, and cast on the coast of Madeira at the place subsequently named Machico, in memory of one of them. On the evidence of a portolan dated 1351, preserved at Florence, Italy, it would appear that Madeira had been discovered long before that date by Portuguese vessels.