1418年，扎尔科和特谢拉率领巴尔卡（barcha）帆船沿非洲西北海岸向南航行，被不期而至的风暴吹到距里斯本西南方1000公里开外，意外发现属于马德拉群岛的圣港岛。风暴停息后，扎尔科等人驾船回到了葡萄牙，向恩里克王子汇报了他们的意外发现，并请求允许他们到圣港岛去进行移民，因为岛上是无人居住的，而且环境良好。考虑到在该岛建立基地有助于以后的航海探险，恩里克王子同意了请求。另外又有一些具有冒险精神的葡萄牙人申请加入了即将进行的移民探险队，其中有
巴尔托洛梅乌·佩雷斯特雷洛（Bartolomeu Perestrelo），他父亲希尔·莫尼斯是恩里克王子的好友。
后来他率领卡拉维尔帆船在
1418年至
1419年间发现了属于马德拉群岛的
圣港岛，并继而在1419至
1420年发现了马德拉主岛，这是恩里克王子手下的航海家们所获得的第一个重要发现。
马德拉群岛被发现时森林密布，无人居住。扎尔科在首次登陆岛屿的地方建立了洛波斯的卡马拉城，“卡马拉”一词后来成为了他家族姓氏的后缀。因此重大功勋，他被授予马德拉岛的一半作为自己的世袭领地，即首任
丰沙尔总督，这也是
葡萄牙王国的首个海外殖民地总督。他在这一领地上建造了现在马德拉岛的首府——
丰沙尔城。
1419年，三艘帆船分别由扎尔科、特谢拉和佩雷斯特雷罗担任船长，带着移民、牲畜和大量的种子到圣港岛去安家落户。佩雷斯特雷罗的孩子带了一只宠物兔子上船，它在途中就下了一窝幼仔，到了岛上后就飞速地繁殖，达到了惊人的数量，后来给移民带来了极大的困扰。扎尔科等人在岛上分地筑屋，播种驯牧，初步安顿下来之后，佩雷斯特雷罗回葡萄牙向亨利汇报移民的进展状况，扎尔科和瓦斯则留下来照顾他们的新领地。
佩雷斯特雷罗启程后不久，扎尔科和特谢拉在岛上巡视和探察，发现在西南方很远的海平面上有一片巨大的类似于云层或水气的阴影，根据经验，他们推测那边可能有一块陆地。于是他们就驾船朝那边的海面搜索，不久就发现了比圣港岛大得多的一个岛屿，即
马德拉岛。由于岛上树木异常茂密，他们就把它叫做Ilha da Madeira，意为“木材岛”。看到岛上面积广大，土地肥沃，环境宜人，扎尔科和特谢拉满心欢喜，马上回去向恩里克王子报告了新发现。为了奖赏他们的功劳，经国王
若昂一世同意，把马德拉岛作为世袭领地封给了两人，其中扎尔科封得
丰沙尔（Funchal），特谢拉封得马希科（Machico）。其中丰沙尔一词起源于葡萄牙语Funcho，即茴香，因为那附近生长着很多这种植物。丰沙尔后来成为了整个群岛的首府。而马希科据说是源自Macham一词，它是一个悲惨故事中主角的名字。
扎尔科和特谢拉分得封地后，从1420年开始开垦家园，勤勉督管。由于岛上树木过于繁密，颇少空地，于是就放火烧林，孰料火势越来越大，蔓延开来，一发不可收拾，竟然一直烧了好几年，以至于后来他们自己都缺乏可用的木材，而“木材岛”的名称也就名不副实了。
圣港岛则被封给了佩雷斯特雷罗，但一开始那里的情况比较糟糕。如前所述，带到岛上来的兔子没有天敌，以令人难以置信的速度繁殖开来，迅速地破坏了岛上的生态平衡。它们吃掉了所有能吃的东西，使任何耕种都徒劳无功。于是人们就展开了杀兔大行动，据说曾有一次就杀掉了3000只兔子，直到很久以后才慢慢平息了兔害，这样佩雷斯特雷罗的领地才有所进展。
佩雷斯特雷罗死于1475年，他的儿子继为
圣港岛总督，女儿费莉帕（Philippa）于1479年和
哥伦布结了婚，哥伦布那时还是一个默默无闻的青年。作为嫁妆的一部分，佩雷斯特雷罗的航海笔记、大西洋海图和葡萄牙先进的航海知识被哥伦布获得，后来成为哥伦布航海生涯中的重要参考。他的长兄里查特·佩雷斯特雷罗之孙拉斐尔·佩雷斯特雷罗后来也成为了一名著名的航海家，他是第一个从海上登陆中国大陆的葡萄牙航海家。
1425年起，他和其他首批
马德拉殖民者如特里斯唐·瓦斯·特谢拉Tristão Vaz Teixeira、
巴尔托洛梅乌·佩雷斯特雷洛等一起对群岛进行了殖民开发。
1437年，他和恩里克王子一起参加了葡萄牙围攻北非摩尔人重镇
丹吉尔之战。
发现者纪念碑是为了纪念“航海家”恩里克王子逝世500周年而修建的标志性建筑。碑体通高52米，被设计成一个卡拉维尔帆船的形象，船头面向特茹河，上面首先是恩里克王子的塑像。在他身后船帆东、西两侧的坡道上，各排列着16个人物塑像，他们都是在地理大发现时代具有影响的葡萄牙人，包括扎尔科和特谢拉。