0年间发现了马德拉群岛的葡萄牙探险家若昂·贡萨尔维斯·扎尔科的侄子。1445年，费尔南德斯从扎尔科那里得到了一只装备精良的卡拉维尔帆船，这使得他在当时恩里克王子派出的众多西非海岸探险家的探险角逐中取得了领先优势。他在这次航行穿过了塞内加尔河河口，绕过了佛得角，并可能在格雷岛登陆。接着，他继续向南航行，到了位于佛得角和冈比亚河之间的桅杆角（葡萄牙语称Cabo dos Mastros，因岸边棕榈树远望很像桅杆）附近后返航。费尔南德斯1446年所进行的第二次航行比第一次走的更远。他这次来到了佛得角以南110里