Также Энрике посылал экспедиции к побережью Западной Африки. Его целью было найти морской путь к источникам африканского золота у истоков рек Нигер и Вольта. В 1434 году один из его капитанов, Жиль Эаннес, обошел мыс Боядор, который прежде считался непреодолимым (хотя один из французских завоевателей Канарских островов, вероятно, обходил его и раньше). Считалось (вероятно, благодаря мусульманам, которые пытались отвадить первопроходцев), что моряки, обойдя мыс Боядор, чернеют, а любой корабль здесь сгорает от жары.