Plutark forteller at hærsjefen Quintus Sertorius (d. 72 f.Kr.) hadde hørt historier fra sjøfolk som hadde besøkt noen øyer i Atlanteren, «to i tallet, delt fra hverandre bare ved en smal kanal – og fjernt fra kysten av Afrika». Ptolemeus omtaler øya (den røde øya), som kan ha vært Madeira.