Орден тамплиеров, всегда питавший слабость к архитектуре, построил в то время в Португалии многочисленные замки, монастыри и церкви. Наиболее известен в этом отношении город Томар в Сантареме. Эта провинция, расположенная к северу от Лисабона, сохраняла ореол легенды со времен странствий Геракла (а в здешнем местечке Фатима в 1912 году явится Пречистая Дева). Орден Храма расположил там свой генеральный штаб и операционную базу, построив несколько зданий в характерном для тамплиеров стиле. Самым выдающимся была церковь Санта-Мария-ду-Оливар, круглая в основании, как храм Гроба Господня в Иерусалиме. Другим приметным зданием, возведенным тамплиерами, была расположенная неподалеку церковь Сан-Грегорио, имеющая в плане восьмиугольник и посвященная прославленному епископу-чудотворцу III века. Когда орден был запрещен, а его члены отлучены от Церкви, король Португалии по-прежнему сохранял к нему лояльность и ограничился тем, что основал новый орден «рыцарей Христа», послуживший прикрытием Ордену тамплиеров, а для большей безопасности он назначил себя самого Великим магистром. Новый понтифик Иоанн XXII официально признал орден короля Диниша и доверил его духовное наставничество ордену цистерцианцев, возможно, не подозревая о традиционно связывающих их отношениях.
Самым выдающимся Великим магистром обновленного Ордена Храма в Португалии был принц Энрике Мореплаватель, который не имел больших шансов унаследовать корону, поскольку был третьим сыном Мануэля I. Весь свой пыл он посвятил освоению навигации и науки морской войны и в 1415 году завоевал африканскую крепость Сеуту. Эта победа подтолкнула его к исследованию берегов Африки, на которые он потратил часть огромных богатств тамплиеров. Затем он основывает мореходное училище в Сегресе, недалеко от мыса Сан-Висенте, где объединяет моряков и картографов, чтобы изучать старинные карты, которые составляли часть наследия Ордена Храма. Некоторые из них, созданные финикийцами, описывали африканские берега, неизвестные европейским географам. Энрике больше никогда не выходил в море, руководя исследованиями в Сегресе, откуда он отправлял многочисленные экспедиции до самой своей смерти в 1460 году. Благодаря его энтузиазму португальские мореплаватели первыми достигли морским путем Индийского океана, и, несомненно, он был одним из вдохновителей путешествия Христофора Колумба в Новый Свет.
Теперь остается понять причины, приведшие Колумба в Португалию. Недавно открытые исторические факты позволяют очертить приблизительную биографию его юности. Для начала приходится признать, что он в самом деле родился в 1451 году и в генуэзской семье, хотя отнюдь не в бедной. Его отец был крупным производителем сукна, а мать вела доходную торговлю сырами. Некоторые хроники утверждают, что он не говорил по-итальянски, и, вероятно, они соответствуют действительности, поскольку ребенком Колумб говорил на генуэзском наречии, сильно отличающемся от итальянского римского диалекта, и ушел в море будучи еще подростком. Известно, что восемнадцати лет от роду он состоял в команде французского пирата Гийома де Касанова, который избрал своей мишенью торговые суда, курсировавшие между Венецией и Фландрией. По некоторым источникам, именно Колумб был вторым французским корсаром из тех, что опустошали в 1473 году Валенсию и Каталонию. Затем он участвовал в сражении между генуэзцами и турками за право владеть богатым островом Хиос и наконец устроился в торговый конвой, который возил товары с Хиоса в порты Англии, Португалии и Франции. Корабль Колумба подвергся нападению того самого пирата Касанова и был потоплен, но Колумбу удалось спастись после кораблекрушения и добраться вплавь до португальского берега. В Лиссабоне его пригрела влиятельная генуэзская община, и, возможно, именно тогда он впервые вступил в контакт с тамплиерами.
Юному моряку было 25 лет, он был хорошо сложен, имел приятные манеры и редкое умение развлекать дам фокусами и рассказами о пиратах, кораблекрушениях и необитаемых островах. Эти качества прельстили юную Фелипу де Полестрельо Монис, дочь влиятельных и зажиточных родителей, и в 1479 году молодые люди поженились. Фелипа была внучкой Бартоломео Полестрельо, моряка из Генуи, состоявшего в Ордене тамплиеров, который был помощником Энрике Мореплавателя в школе Сегреса. В 1419 году принц отправил Полестрельо, вместе с моряками-тамплиерами Тристаном Вас Тейхейрой и Жоаном Гонсалвесом Сарко, завоевывать архипелаг Мадейра. Три рыцаря получили в награду титул капитана и положение наследных губернаторов островов. Семье Полестрельо досталось управление островом Порто-Санто.