也许，克里斯托弗·哥伦布从未航行至大西洋上如此遥远的地方。15 世纪时有传言称，在遥远的大洋之上有一座名叫安提利亚的岛屿，那些扬帆启程寻找亚洲的人们可以在这座岛做出发前的后一次靠岸停留，将新鲜的水果、淡水、食物与其他补给运上航船。“这座岛屿拥有的宝石与贵金属是如此之多，以至于他们寺庙和王宫的屋顶都覆满了金片。”来自佛罗伦萨的学者保罗·达尔波佐·托斯卡内利（Paolo dal Pozzo Toscanelli）于1474 年6 月25日在一封信里这样写道。
一直以来，航海者们探索着大西洋这片水域，不断发现着像亚速尔群岛和加那利群岛一样全新的岛屿，但没人知道这片海洋会向西面延伸多远。人们推测，它必然通向马可·波罗描述的亚洲，通向富裕的中国与神秘的日本。
要想前往安提利亚岛，托斯卡内利在信中继续写道，只需从里斯本出发一路向西航行即可。信中并没有提到要多久才能抵达这座岛，但托斯卡内利认为，从安提利亚岛出发，很快就可以到达日本。“还有225 海里”，也就是不到1 100 千米。他将这封信寄给了里斯本的教堂牧师费尔南多·马丁内斯（Fernando Martinez），马丁内斯是葡萄牙国王的亲信，当时有许多远航探险都是以这位国王的名义进行的。除此之外，托斯卡内利又额外给他的朋友克里斯托弗·哥伦布留了一份信件副本，这份副本让哥伦布确信，只为找到安提利亚岛而横跨大西洋远航无疑是一种冒险。
托斯卡内利并不是个提及安提利亚岛存在的人。早在1367 年，这座岛屿便以一个稍有出入的名字出现在了威尼斯制图学家多梅尼科·皮兹加诺（Domenico Pizzigano） 和弗朗切斯科· 皮兹加诺（Francesco Pizzigano）兄弟绘制的地图上；地图上并没有画出这座岛，而是在西侧画了一个伸出手的男子，旁边模糊的字迹写道：“此乃安图利亚岛岸边护佑航海者之雕像，海上恶浪滔滔，恐水手失去航向。”此处所说的雕像可能指的是海格力斯之柱，根据传说中的记载，海格力斯之柱警告过往的船只要当心“黑暗之海”——西大西洋上一片未知的海域。
几十年后的1424 年，两兄弟的后人祖阿尼·皮兹加诺（Zuane Pizzigano）首次在他的大西洋地图上用醒目的红色标出了一座岛屿，这座岛屿在葡萄牙西面的大海中，如同一根宽阔的矩形木梁。地图上这座岛屿的旁边写着“此岛名为安提利亚”。这座岛仿佛葡萄牙的镜像，名字则来源于葡萄牙语中的“ante-ilha”，意为“前岛”或“对面的岛”。岛上七个苜蓿叶形的海湾向内陆延伸，每一个港湾旁都建有一座城市。在安提利亚岛北方的海面上，祖阿尼还用蓝色标出了一座稍小一些的矩形小岛，名叫“撒旦内兹”，即“恶魔岛”。
安提利亚岛如此形似葡萄牙并非意外。“公元734 年，来自非洲的强盗突袭伊斯帕尼亚半岛，波尔图大主教和另外六位主教带着他们的男女随从一同逃至又名七城岛的安提利亚岛，带着他们从半岛带来的牲畜和财物在岛上安顿了下来。”来自纽伦堡的制图学家马丁·贝海姆（Martin Behaim）在他1492 年制作的世界上首架地球仪上这样记载。但他搞错了年份：所谓“来自非洲的强盗”早在公元714 年便征服了伊比利亚半岛，而非公元734 年。
就在贝海姆制作出他的地球仪的同一时期，克里斯托弗·哥伦布也率舰队西行，向着亚洲的方向航行了好几周。即便哥伦布本人没有留下任何相关的书面记录，但他显然也知道安提利亚岛的存在，并且打算中途在这座岛上停留。虽然没有书面记载流传于世，但对他的远航而言，这座岛屿并不那么危险。就在地图上标注的安提利亚岛所在位置再往西几千千米的地方，哥伦布舰队中的瞭望员终于看见了陆地：那是加勒比海上的一片群岛，哥伦布将其命名为安的列斯群岛。
自哥伦布返航之后，安提利亚岛渐渐从地图上消失了，但基督徒们仍然在编造着和它有关的故事：他们幻想着有这样一座天主教岛屿，一个遵循古老宗教仪式，属于基督徒的乌托邦。基督徒中甚至流传着这样的传说：有一艘葡萄牙帆船在1447 年真的抵达了安提利亚岛，船上的水手们在那里碰到了说着葡萄牙语的人，那些人证向他们打听阿拉伯人是否仍然统治着他们的故乡葡萄牙。