У Энрике имелись географические карты, составленные на Майорке еврейскими картографами, где были изображены блестящие реки, ведущие в королевство легендарного мансы Мусы, «царя царей», который в начале XIV века правил империей Мали и владел сказочно богатыми золотыми приисками на реке Сенегал. Судя по картам, некоторые реки пересекали целый континент и соединялись в Ниле — факт, питающий надежду, что по Африке можно перемещаться посредством внутренних водных путей.
Королевский дом обратился к папе, представив свои будущие кампании как крестовые походы — продолжение борьбы против ислама. Португальцы изгнали арабов из своей страны гораздо раньше, чем их соседи — кастильцы. Португалия превратилась в государство с сильной национальной идентичностью, но аппетит к священной войне не утратила. В качестве воинов Христовых Ависский королевский дом рассчитывал повысить свой статус на европейской сцене, желая паритета с прочими европейскими монархами. На фоне охватившей Европу антиисламской фобии, подстегнутой вестью о падении Константинополя в 1453 году, португальцы получили от папы духовное благословение, финансовую поддержку и территориальные права на все земли, которыми именем Христа смогут овладеть. Папская грамота предписывала «захватывать, преследовать, брать в плен, покорять и подчинять всех сарацин, язычников и прочих врагов Христа… коих надлежит навечно обратить в рабство». К действию призывала и жажда свершений. Энрике и его братья, англичане по матери (их матерью была Филиппа Ланкастерская — внучка английского короля Эдуарда III, а кузеном Генрих V, одержавший победу в битве при Азенкуре), воспитывались в атмосфере рыцарской отваги, пронизывающей королевский двор, средневековых рыцарских романов и с детства мечтали подражать своим легендарным англо-норманнским предкам. Лихорадка крестоносцев быстро распространилась среди португальского дворянства — фидальго, с их болезненной гордостью, безрассудной отвагой, жаждой славы и собственным кодексом чести, согласно которому fidalgos, то есть в буквальном переводе «люди благородные», жили, сражались и умирали и который пронесли с собой через все странствия.
В африканском проекте слышались отзвуки древней мечты о воинствующем христианстве, о победе над мусульманами, преграждающими путь в Иерусалим и к богатствам Востока. До наших дней дошли карты с изображением царственной фигуры в красном плаще с епископской митрой на голове, сидящей на золотом троне. Это легендарный христианский государь пресвитер Иоанн. Миф о пресвитере Иоанне возник в раннем Средневековье. В нем воплотилась вера в существование могущественного христианского монарха где-то по ту сторону исламского мира, с которым западное христианство могло бы объединиться для победы над неверными. В основу этой легенды легли рассказы путешественников и литературные подделки — вроде знаменитого письма XII века, якобы от самого пресвитера императору Византии с предложением помощи — и смутные догадки о существовании христианских общин вне Европы: несторианцев в Центральной Азии, последователей святого Фомы в Индии и древнего христианского царства в нагорьях Эфиопии. Рассказывали, что пресвитер Иоанн командует многочисленными армиями и сказочно богат: по словам одного средневекового автора, «могущество его и состояние в золоте, серебре и драгоценных камнях не имеют себе равных». Подданные его живут в домах из золота, а воины носят позолоченное оружие. К началу XV века фигура пресвитера нашла воплощение в реально существующих королях Эфиопии, а карты показывали, что добраться до его сказочного царства можно по рекам через сердце Африки. Более столетия блистательный мираж владел воображением португальцев. Карты, байки путешественников, смутные образы великих рек, пересекающих Африку, слухи о поразительных запасах золота, о могучих христианских правителях, чья поддержка поможет разрушить мусульманский мир: смесь полуправды, вымыслов и ложных географических данных щедро расцвечивала для португальцев картину мира и прибавляла упорства морякам, спускавшимся вдоль побережья Африки в поисках золотоносных рек, что ведут в царство пресвитера Иоанна. Каждый новый пролив, каждое речное устье рождали надежду, но путь был нелегок. Коварные бурные приливы затрудняли высадку на берег, местное население часто оказывало враждебный прием. Их ждали обширные лагуны и извилистые мангровые заросли в устьях рек, густые туманы, мертвый штиль и шквальные штормы в зоне экватора, жестокая тропическая лихорадка. В Гвинейском заливе разнонаправленные ветры и сильное течение с востока на запад заставляли надолго задержаться на берегу. Мало-помалу португальцы начинали понимать, что продвигаются к южной оконечности Африки и что путь к сокровищам Индии пролегает скорее через океан, чем по рекам. Однако форма и размер самого континента, в пятьдесят раз превышающий размеры Иберийского полуострова, оставались для мореплавателей загадкой в течение без малого 80 лет.