Правда, после прихода португальцев бурная торговая жизнь в Сеуте практически замерла. Возродить ее можно было двумя способами: либо установив прочный и долгосрочный мир с маврами, либо завоевав более обширные территории южнее Сеуты с превращением города в глубокий тыл широкомасштабной португальской экспансии в Африку. Поскольку первый был неприемлем ввиду негасимого религиозного конфликта с мусульманами, оставалось второе — начать массированное освоение (что почти с неизбежностью означало завоевание) Африки.
Этим и занялся принц Энрике. Неожиданную помощь он получил от старшего брата Педру, тот успел посетить многие королевские дворы Европы, а в Венеции ему подарили рукопись книги уже успевшего прославиться путешественника Марко Поло. С рукописью ознакомился и младший брат, после чего дал указание капитанам своих судов собирать любые сведения, касавшиеся морского пути в Индию и загадочной христианской страны на северо-западе Африки — Эфиопии. Энрике загорелся мыслью достичь этого "оплота христианства", обойдя территории, находившиеся под властью арабов-мусульман, с юга. Принц Педру во всем поддержал брата и обещал свою посильную помощь, после чего братьям не составило труда добиться куда более весомой поддержки — отцовской, королевской.
Таким образом, принц — государственный муж, исследователь и бизнесмен — поставил себе пять конкретных задач на оставшуюся жизнь, и все были непосредственно связаны с Африкой: узнать, что за земли лежат южнее Сеуты; установить с аборигенами выгодные для Португалии торговые отношения; ослабить врагов Португалии в этом регионе; найти союзников в будущих войнах с врагами истинной веры; насаждать саму ее среди язычников-дикарей, не знавших таинства причастия.
Принц Энрике не делал тайны из своих планов, напротив, он, говоря современными словами, грамотно организовал утечку информации, обеспечив своему проекту беспрецедентную рекламу.
Как только стало известно о планах португальских экспедиций на африканский материк, в небольшое местечко Сагриш на юго-западе страны потянулись опытные моряки, астрономы, картографы и географы со всей Европы. Именно там, поблизости от мыса Сан-Висенте, самой южной точки Португалии, великий гроссмейстер Ордена Христа на орденские средства основал обсерваторию и мореходную школу Вилла-до-Инфанте, со временем превращенную его стараниями в то, что можно было бы назвать первым "мозговым центром" в европейской истории. Во всяком случае, в полном соответствии с традициями последних в школу принимали всех — без сословных или религиозно-этнических различий. Энрике давал работу христианам, мусульманам, иудеям — лишь бы творили. В их работу "босс" и "спонсор" предпочитал не вмешиваться, ограничивая свое участие стратегическим планированием. А если и ввязывался в конкретные научные дискуссии, то на равных основаниях — как рядовой участник. В общем, редкое было заведение для католической европейской страны XV века!
Между тем результаты деятельности "мозгового центра" не заставили себя ждать. Португальские корабли один за другим отправлялись на юг, продвигались все дальше вдоль берега Африки и возвращались назад с ценной информацией и сведениями о новых открытых землях. В 1418-1419 годах был открыт остров Мадейра. Вскоре там появились первые поселенцы, так возникла первая колония португальской короны, откуда в метрополию потекли "колониальные товары": редкое по качеству даже для винодельческой державы вино, сахар с тростниковых плантаций и древесина ценных пород.
Затем были открыты Азорские острова. А в 1424 году отправились первые экспедиции, целью которых было миновать Канарские острова (открытые португальцами еще в 1341-м, но с тех пор захваченные испанцами) и двигаться южнее. Почти десятилетие непреодолимым препятствием для португальских мореходов оставалась самая южная точка архипелага — мыс Бохадор, чье название стало синонимом словосочетания "граница неведомого". Дальше лежали неизведанные водные просторы, которые инфант Знрике назвал "Морем тьмы", и африканские земли, помечаемые на древних картах предостерегающей ремаркой: "Место, где водятся драконы". Принц постоянно увеличивал награду тому, кто сможет пройти злополучный мыс, но с каждым новым плаванием приз оставался невостребованным, зато росло число жертв Бохадора.
Проблема состояла в том, что между мысом и африканской береговой линией разбросано множество скал (в том числе едва скрытых водой), на которые, как на мины, напарывались португальские корабли, не имевшие точных лоций; в отличие от испанцев, соотечественники принца Энрике не обладали большим опытом хождения по открытому океану и инстинктивно прижимались поближе к береговой линии, стараясь проскочить мыс с востока. Только в 1434 году капитан Жиль Ианиш рискнул обогнуть его с запада, уйдя далеко в открытый океан; когда корабль вновь взял курс на запад и приблизился к африканскому берету, Канары вместе с их гибельным мысом остались далеко за кормой. Путь для португальцев в тропическую Западную Африку был открыт.