著名的王族世家老迪亚士和费尔南德斯（Alvaro Fernandes）从扎尔科那里弄到一艘装备精良的小吨位轻快帆船。1445年，两人受命出海，在北纬16。的西非海岸发现塞内加尔河河口。这里植被繁茂，满眼绿色。经过十几年的航行，葡萄牙人终于进入了绿色国家。

航海家们猜测，塞内加尔河可以向东通向尼罗河源头并抵达埃塞俄比亚，最终进入印度洋。但这个判断是错的，事实上，非洲没有任何一条河流贯穿东西。

随后，费尔南德斯和老迪亚士向南再次迈出一大步，撞见非洲大陆最西端的海角，他俩把它命名为绿角（Cape Verde），也就是现在的佛得角。42年后，老迪亚士的孙子将从这里经过，去发现好望角。接着，他俩继续南航，到达佛得角和冈比亚河之间的桅杆角（Cabo dos Mastros），然后才返航。

1446年，特里斯唐向南推进到北纬12。，发现几内亚比绍的比热戈斯群岛，这里土地富饶肥沃，长满棕榈树。他没有想到，作为罪恶的黑奴贸易的报应，这里将是他的葬身之地。特里斯唐在比绍登陆，在一处大河中捕捉黑奴，被黑人用毒箭射杀，他于是成为大航海时代第一位丧命的航海家。(www.daowen.com)

特里斯唐死后，他的余部继续航行两个月，长途奔走3500公里，一刻不停歇地赶回里斯本。这是欧洲人有史以来最远的一次不靠岸远航，这足以说明葡萄牙的小吨位轻快帆船的优良性能。

同是这一年，恩里克亲王派遣费尔南德斯再次远航。费尔南德斯比去年走得更远，他向佛得角以南开了600公里，抵达几内亚的科纳克里和洛斯群岛附近，那里已经接近塞拉利昂海岸。费尔南德斯和他的船员们几次遇到黑人袭击，他被毒箭射中，不得不返回葡萄牙。这是在恩里克亲王生前航海家们探航的最远点，费尔南德斯创造的这个纪录，直到1460年塞拉利昂被发现时才打破。

此后，因为财政困难、与西班牙人争夺加那利群岛、摄政王与即将亲政的阿方索五世国王的激烈冲突，恩里克亲王的西非探航事业沉寂了。