报告说，如果给他更大的船，他可以航行到更远的地方。1435年，恩里克王子给巴尔达亚和埃阿尼什各装备了一条较大的船只，派遣他们去考察博哈多尔角以南更远的地方。1435年，他和埃阿尼什到达了博哈多尔角以南50里格（约250公里）的西撒哈拉海岸，这也是有史以来欧洲航海家第一次航行到北回归线以南的地方。他们在这里的海岸上发现了骆驼和人的脚印，证明了博哈多尔角以南并非欧洲人之前所传言的是一片人类无法生存之地。此行虽然地理发现成果显着，但并未满足王子的要求。于是在1436年，巴尔达亚第二次出海，到达并考察了里奥德奥罗河