Чтобы спасти армию, Энрике пришлось принять выдвинутые условия. Ему позволили отступить в Сеуту, где он находился несколько месяцев, мучительно обдумывая сложившееся положение. Если он выполнит требования Бен Салаха, это будет позор для нации и для него лично, если откажется — обречет на верную смерть Фернанду. Энрике вернулся в Португалию обсудить ситуацию с королем Дуарте, и вместе они решили, что готовы пожертвовать младшим братом, раз это необходимо.
Шесть лет они пытались добиться новых условий освобождения брата. С Фернанду обращались как с рабом: держали в заключении, плохо кормили, — и вскоре он умер. Провальный поход изобличил самонадеянность Энрике, его плохую военную проницательность и необузданные амбиции. Отныне ему придется сократить расходы и полностью посвятить себя тому, что у него получалось лучше всего, — экспедициям.
В те времена авторитет папы нередко использовался для юридического и нравственного обоснования иностранных кампаний. После успеха на мысе Бохадор принц Энрике получил от понтифика исключительные права на исследование африканского побережья настолько далеко на юг и вглубь континента, насколько он сможет добраться хоть с торговыми, хоть с военными целями. Энрике воспользовался влиятельным папским позволением, чтобы организовать новые морские походы и заставить независимых купцов к ним присоединиться. Причем по условиям партнерства 20 % полученных доходов шли принцу. Успех на Бохадоре распалил в Энрике жажду приключений и желание обращать иноземцев в христианскую веру, разбудил аппетит к новым богатствам для себя и страны.
В этот период инфант начинает регулярно организовывать экспедиции. Между 1441 и 1460 годами он отправляет корабли все дальше на юг — от мыса Бохадор к мысу Кабо-Бланко, потом к Зеленому мысу, потом к Красному мысу. Так, шаг за шагом, Энрике продвигается на юг вдоль африканского побережья.
Энрике тщательно собирал сведения о новых землях. Оруженосцы, капитаны и матросы получили приказ подробно описывать новые побережья, природу и растения, культуру местных жителей. После возвращения домой все образцы и наблюдения анализировались, и на их основе составлялись планы следующих морских путешествий. С каждой новой экспедицией моряки все больше узнавали об особенностях навигации, ветрах и обычаях африканских народов. Энрике ввел правило, согласно которому капитаны были обязаны привозить из экспедиции хотя бы одного опытного местного жителя, который мог бы рассказать о культуре своего народа и торговых обычаях, а также выступить переводчиком и проводником в последующих экспедициях. Принц поощрял тех капитанов, кто продвигался как можно дальше вглубь новых земель, и старался лучше оценить возможности для торговли.