Но войны с испанцами не прекращались. Часто между Кастилией и Португалией вспыхивали ссоры, обычно решавшиеся на поле битвы, и тогда Эстевао да Гама надевал латы и в сопровождении оруженосца и нескольких слуг спешил на сборный пункт под королевское знамя.
Война с маврами была перенесена в Марокко. Еще в начале XV века король Жоао I вместе со своими сыновьями собрал под знамена крестоносного ополчения множество рыцарей из Португалии, Испании, Франции и Англии и захватил Сеуту. В 1438 году король Дуарте и принцы Энрике и Фернао затеяли большой поход под Танжер, но он окончился полной неудачей. Время от времени из Португалии в Марокко направлялись небольшие отряды крестоносцев. В таких походах принимал участие Эстевао да Гама. В Марокко португальские крестоносцы вели себя так же, как и их деды, воевавшие с маврами в Южной Португалии. Они разоряли поля и деревни марокканцев, осаждали, а в случае удачи грабили и сжигали их города.
Своеобразная обстановка, сложившаяся в Португалии в XV веке, наложила яркий отпечаток на классовую прослойку, из которой вышел Васко да Гама.
Португалия – отдаленный, гористый и бедный угол Европы – была местом причудливого смешения самых различных народов. Древние лузитанцы и иберы, карфагеняне и римляне, свевы и вестготы эпохи переселения народов, позднее—арабы, евреи, берберы, кастильцы и крестоносцы из Англии, Бургундии, Франции, Каталонии – все участвовали в формировании португальского народа. Издавна португальцы привыкли к опасности; почти всегда где-нибудь неподалеку– на кастильской границе или на юге, в соседнем Марокко, – шумела война, на побережье нападали корсары, в самой стране шли феодальные распри. Зачастую даже мирный труд был сопряжен с опасностями и лишениями. Море кормило множество семей, а люди, занимавшиеся рыбной ловлей, торговлей и морскими перевозками, в те времена рисковали не меньше, чем бойцы на войне.
В боях с маврами большую роль играли католические военно-духовные ордена, созданные для борьбы с «неверными». Католицизм наложил свою печать на быт, нравы и духовный облик португальцев тех времен.
Католическая церковь ревниво следила за тем, чтобы ее португальскую паству не совращали с истинного пути, и достигла в этом немалых успехов. «Ереси», отражавшие недовольство и возмущение угнетенных классов и получившие в позднем средневековье такое широкое распространение, уничтожались в Португалии в самом зародыше. Даже книгопечатание – источник стольких беспокойств для «отцов церкви» – было занесено в Португалию лишь в 1486 году, почти через пятьдесят лет после изобретения Гутенберга.