里斯唐·瓦斯·特谢拉由于风暴漂泊到了一个孤岛上，他们将其命名圣港岛。1419年，扎尔科、特谢拉与巴尔托洛梅乌·佩雷斯特雷洛带领着一支殖民队来到了圣港岛，宣称这里是葡萄牙领土。随后，岛上的居民发现在西南方向有“可疑的黑色云朵”，就此发现了面积上更大一些的马德拉岛。
殖民时期.葡萄牙殖民者定居在马德拉岛上应该开始于1420年或1425年。很快葡萄牙移民也开始种庄稼和养畜，人们用火烧的方法开荒，但据说1420年点起的一把大火一直到七年后才熄灭。明代《坤舆万国全图》称：「木岛去波尔多瓦