В 1420 году Генрих открыл остров Мадейра. Через несколько лет этот остров был колонизован. Результатом деятельность Генриха была не только расширение португальской торговли, но и появление в европейских странах негров-рабов. В начале XV века Португалия не играла заметной роли в международной жизни. Она была одним из мелких государств, занимавших Пиренейский полуостров. Уже с середины XIII века определились те границы Португалии, которые существуют до сих пор. Ей удалось отделиться от Испании, но именно это отделение совершенно отрезало Португалию от Европы. К тому же и сама Европа находилась в лихорадке бесконечных войн. Деловая жизнь замирала, но даже и та вялая торговля, которая продолжала существовать, шла мимо Португалии. У нее были только море да хорошие корабли. Португальцы строили небольшие суда, водоизмещением не более 200 тонн, но они были удобны для рыбной ловли и перевозки товаров. На их мачтах были косые (латинские) паруса; с такой оснасткой корабли лучше поддавались управлению и могли идти против ветра под более острым углом, чем другие европейские суда того времени, вооруженные тяжелыми прямоугольными парусами на громоздких реях. В Гибралтарском проливе хозяйничали мавры. Португалия владела одним лишь атлантическим побережьем. Куда же могла она посылать свои корабли? Этот вопрос разрешил португалец "инфанте Энрико", или, как его часто называют, принц Генрих Мореплаватель. Он родился в 1394 году и был третьим сыном короля Жуана I, а значит, не играл большой роли в государстве. Матерью Генриха была Филиппа, дочь Джона Гуанта, таким образом, он был кузеном английского короля Генриха V. В 1415 году 21-летний принц Генрих уже сыграл видную роль в военной операции, в результате которой у мавров отбили Сеуту. Во время пребывания в Марокко он собрал некоторые сведения относительно Внутренней Африки: о караванной торговле между Тунисом и Тимбукту, при посредстве которой золото с Гвинейского берега перевозилось в мусульманские порты Средиземного моря. Если бы этого берега можно было достигнуть морским путем, то золото можно было бы отвозить в Лиссабон. Отнять подобные сокровища у неверных и передать их христианам с тех пор стало главным делом принца. Но Генрих смотрел на дело с широкой точки зрения. За Золотым берегом он видел морской путь в Индию. По возвращении из Марокко принц Генрих приобрел такую воинскую славу, что папа Мартин V пригласил его принять командование его армией. Подобные лестные предложения он получал от своего кузена Генриха V Английского, от Иоанна II Кастильского и от императора Сигизмунда. Отказавшись, Генрих удалился на мыс Сагреж в южной Португалии. Эту уединенную скалу греческие и римские писатели называли Священным мысом и полагали, что она составляет самую западную границу обитаемой земли.