1418年，亨利派若奥·贡萨尔维斯·扎尔科(João Gonçalves Zarco)和特里斯唐·瓦斯·特克塞拉(Tristão Vaz Teixeira)，两位自愿在亨利手下服务的王室贵族，指挥一艘巴尔卡(barcha)帆船沿着西北非海岸向南航行。他们在途中遭遇风暴，被吹到了从未到过的洋面，惊涛骇浪之中，小船随时都有可能被吞没，令人感到绝望。不知过了多长时间，风暴稍稍停息，他们喜出望外地在前头看到了一个四周长约20英里的小岛，然后驶进了岛上西南边的小湾里，万幸地躲过了这场灾难。因为当天是万圣节，所以他们把这个小岛命名为圣港(Puerto Santo)岛。

若奥·贡萨尔维斯·扎尔科

圣港岛东面直对着摩洛哥海岸的康坦角(Cape Cantin，即迈杜扎角，位于北纬32°35'、西经9°18')，海面相距500多公里。由此推测，扎尔科等人可能才航行到康坦角以南的吉尔角(Cape de Geer)，就被风浪吹向西方的海洋，幸运地遇到了圣港岛。如果是在更南面的诺恩角(Cape Non)遭遇风暴，肯定就会马上进入加那利群岛，而8年后葡萄牙人才发现该岛，那时早已有别的欧洲人在那里捷足先登了。

若奥·贡萨尔维斯·扎尔科

风暴停息后，扎尔科等人驾船回到了葡萄牙，向亨利亲王汇报了他们的意外发现，并请求允许他们到圣港岛去进行移民，因为岛上是无人居住的，而且环境良好。考虑到在该岛建立基地有助于以后的航海探险，亨利同意了请求。另外又有一些具有冒险精神的葡萄牙人申请加入了即将进行的移民探险队，其中有一位同样是贵族的巴托罗梅·佩雷斯特雷罗(Bartolomeu Perestrelo)，他父亲希尔·莫尼斯是亨利的好友。

特里斯唐·瓦斯·特克塞拉