Обожженная каменистая земля давала немного, но и за нее нужно было бороться с «маврами» и берберами. Сменяли друг друга поколения — войны с неверными продолжались. В этих войнах сложился характер фидалгу — мелких и средних дворян, профессиональных воинов, храбрых, жестоких и фанатичных. Едва ли не раньше, чем в других странах Европы, возникла в Португалии сильная королевская власть.

Завершена реконкиста в Португалии была намного раньше, чем в соседней Кастилии: уже в 1249 году португальцы освободили южную область Алгарви от арабо-берберских пришельцев.

Невозможность выколотить деньги из нищего крестьянина, долголетние традиции войн с «маврами», страсть к обогащению — все это толкало дворян и опиравшихся на них королей к поискам добычи за морем.

Дорога в Средиземное море была перекрыта венецианцами, генуэзцами и каталонцами, на северных путях царила могущественная Ганза. Оставался лишь путь в Атлантический океан. По этому пути и двинулись португальские мореплаватели и конкистадоры, для которых походы за золотом, пряностями и рабами были как бы продолжением реконкисты, ибо и здесь им противостояли те же «мавры», борьба с которыми становилась теперь не только богоугодным, но и выгодным делом.

Нужно было много мужества, чтобы решиться на плавание по неведомым морям, о которых рассказывали самое невероятное (и, может быть, потому легко принимаемое на веру в Европе того времени): здесь были и рассказы о чудовищных осьминогах, и о смерчах, ломавших борта кораблей, и о загадочном морском епископе, появлявшемся из волн со светящейся митрой на голове, и о каннибалах…

Но говорили и о сказочных островах Бразил и Антил, где растут драгоценные деревья, где много пряностей, где гигантские муравьи перетаскивают золотые слитки. Говорили и о царстве загадочного пресвитера Иоанна в Африке — христианского государя, который поможет своим братьям по вере в борьбе с язычниками и откроет им богатства своей страны.