Энрики обрадовался, узнав, что берег обитаем. Он послал Балдаю в новое плавание с заданием найти туземцев и допросить их. Балдая, проплыв примерно семьдесят лиг (лиги в те времена были разной длины – примерно пять или шесть километров) за мысом Бохадор, высадил на берег конных разведчиков, которые действительно вскоре наткнулись на вооруженных кочевников. Завязалась схватка, однако португальцам не удалось взять в плен ни одного туземца. Они исчезли под покровом ночи.
На побережье было много тюленей, морских телят, по словам хрониста, и португальцы после успешной охоты загрузили корабль тюленьим жиром и шкурами. В другом месте моряки обнаружили странные сети, сплетенные туземцами из какой-то необычайно гибкой древесной коры, что казалось чудом. Но самое важное было установить, что за мысом Бохадор живут люди.
Как подчеркивает английский историко-географ Дж. Бейкер, эти плавания завершают первый период португальского продвижения. За это время было осуществлено много экспедиций на острова Атлантического океана и на западное побережье Африки.
Между 1436 и 1441 годом исследование побережья прервалось, так как принц Энрики начал военный поход на север Африки, да и казна его порядком истощилась.
Энрики задумал отвоевать у мавров Танжер, город на африканском берегу, пока его не прибрала к рукам Кастилия. Многие предупреждали принца – завоевание и защита Сеуты уже потребовала и продолжает требовать слишком много жертв и средств, так что не хватает на нужды собственной страны. Однако грабительские соображения одержали верх.
В августе 1437 года Энрики и его младший брат Фернанду, который надеялся добыть себе под Танжером золотые рыцарские шпоры, вышли с войском из Лиссабона и двинулись к Сеуте, куда уже прибыли корабли с воинами из Опорту. Вскоре выяснилось, что собралось не пятнадцать, как предполагалось, а лишь десять тысяч солдат. Поход не получил популярности, и многие завербованные наемники дезертировали. Военный совет предупреждал Энрики, что войска недостаточно, но принц ответил: «Чем нас меньше, тем больше чести и славы! Бог пребудет с нами, ведь мы сражаемся за него!»
В сентябре армия, оставив корабли, подошла к Танжеру и расположилась лагерем возле города. Мавры воспользовались медлительностью португальцев в подготовке похода и стянули крупные силы, Тщетно бросал Энрики свои полки на городские укрепления. Войско мавров увеличивалось с каждым днем, и они отбивали все атаки. Вскоре они окружили самих португальцев. Христианский бог бросил своих воителей в беде. Принц не позаботился о том, чтобы его войско снабжалось с моря. Корабли находились далеко. Положение стало катастрофическим, и превосходство мавров было полным. Они предложили Энрики мир на следующих условиях; португальцы будут пропущены к судам, но они должны возвратить Сеуту, освободить всех пленных мавров, отдать коней и весь свой лагерь вместе с пушками и другим оружием. Энрики торжественно поклялся именем короля, что вернет Сеуту и заключит с маврами мир на сто лет. По жребию, заложником у мавров в Танжере остался его брат Фернанду. В свою очередь, мавританский главнокомандующий отдал заложником португальцам своего сына. С великими трудностями добрались разбитые воины Христа до своих кораблей.
Победители увезли заложника Фернанду в Фес, где он должен был, как раб, днем трудиться, а ночь проводить в строгом заключении. Эти мучения длились одиннадцать лет – до самой смерти Фернанду, так как португальцы не отдали маврам Сеуту и не исполнили ничего из обещаний христолюбивого принца. Какой-то мавр раз спросил Энрики, почему он нарушил клятву. Принц отвечал: «Сеута принадлежит господу!»
Король Дуарти, правивший после смерти Жуана I, умер, и в Португалии началась война за трон между королевой, старшим братом Энрики – Перу и малолетним Аффонсу. Перевес был на стороне Перу, в Португалии воцарилось спокойствие, и Энрики смог вернуться к любимому делу.
В целом исследование неизвестных европейцам берегов Африки длилось примерно восемьдесят пять лет. Оно началось в 1416 году, когда была отправлена первая экспедиция к берегам Марокко, и завершилось возвращением кораблей Васко да Гамы из Индии в июне 1499 года.
Это исследование происходило волнообразно, были у него свои приливы и отливы, периоды активности сменялись периодами затишья, когда Португалия бывала втянута в войну либо когда ее раздирали внутренние распри. Один из таких периодов затишья подошел к концу, португальские корабли вновь бороздили океан вдоль берегов Африки.