Здесь, в настоящем штабе военно-морских операций, принц Энрике собрал картографов, астрономов, мореходов. Здесь он давал указания своим навигаторам, посылая их вдоль побережья Африки в упорных попытках проникнуть за рифы мыса Бохадор, так как именно в этой точке все предыдущие путешественники сходили с маршрута волею северо-западного пассата и северного экваториального течения, смертельных для судов с прямыми парусами.

Попытки принца не приносили результата четырнадцать лет. Однако в 1434 году один из наиболее отчаянных навигаторов Энрике, Жил Эанеш, прошел по морю до конца этого пятнадцатимильного барьера рифов и затем пробился на своей каравелле обратно против ветра и подошел к плоскому песчаному берегу Сахары. Бохадор, тысячу лет являвшийся южным пределом Атлантики, был наконец покорен, и после этого капитаны Энрике быстро проникли на юг вдоль Африканского побережья. На всех существовавших тогда картах, относившихся к Финикийскому походу вокруг Африки почти за 600 лет до Рождества Христова, этот материк был показан значительно меньшим. К 1458 году португальцы достигли реки, названной ими Рио-Гранде, и, увидев, что берег уходит дальше к юго-востоку, решили, что они обогнули половину материка. Это было в 1460 году, к моменту смерти Энрике. Но, как вскоре выяснилось, праздновать успех было рано.

Годом позже они пересекли залив Биафра и обнаружили, что побережье Африки, оказывается, идет дальше к югу. Для мореплавателей это оказалось горьким разочарованием.

После этого интерес португальцев к исследованию Африканского побережья упал. Однако страна, вся жизнь которой была направлена на торговую экспансию, не прекратила исследования только потому, что ее надежды не оправдались.