1445年，費(fèi)爾南德斯從扎爾科那里得到了一只裝備精良的卡拉維爾帆船，這使得他在當(dāng)時(shí)恩里克王子派出的眾多西非海岸探險(xiǎn)家的探險(xiǎn)角逐中取得了領(lǐng)先優(yōu)勢(shì)。他在這次航行穿過了塞內(nèi)加爾河河口，繞過了佛得角，并可能在格雷島登陸。接著，他繼續(xù)向南航行，到了位于佛得角和岡比亞河之間的桅桿角（葡萄牙語稱Cabo dos Mastros，因岸邊棕櫚樹遠(yuǎn)望很像桅桿）附近后返航。

費(fèi)爾南德斯1446年所進(jìn)行的第二次航行比第一次走的更遠(yuǎn)。他這次來到了佛得角以南110里格（約600公里）處，約在今天的科納克里和洛斯群島附近，并且已十分接近塞拉利昂海岸。在那里費(fèi)爾南德斯和他的船員們遇到了幾次當(dāng)?shù)睾谌说囊u擊，他也被毒箭射中受傷，這迫使他不得不返回葡萄牙。他所創(chuàng)造的這一航行記錄直到1461年塞拉利昂被發(fā)現(xiàn)和命名后才被打破。費(fèi)爾南德斯回國(guó)后得到了極高的榮譽(yù)，并從恩里克王子和王子的兄弟、攝政王佩德羅親王那里得到了豐厚的報(bào)酬和獎(jiǎng)勵(lì)。