Вышеупомянутый физический недостаток нисколько не помешал его страстному желанию обрести прекрасную физическую форму. Себастиан тренировался долгие часы при любой погоде. Принимал участие в загонной охоте и соколиной, в корриде, в рыцарских турнирах, плавал в утлой лодке в штормовом море. По мере взросления он все больше пренебрегал советами своей бабушки и дяди, любого человека, более опытного, чем он. Король общался только с молодыми людьми своего возраста, которые льстили ему во всем. Он редко наведывался в Лиссабон, который откровенно не любил; время он проводил в седле, его часто можно было видеть со свитой на дорогах Алентежу и Алгарви. Занимался физическими упражнениями на открытом воздухе, часто проводя без сна по две-три ночи подряд. Такое необычное поведение, конечно, не могло вызвать к нему любовь его подданных, наиболее уважаемые придворные были еще больше озадачены навязчивой мыслью короля о завоевании Марокко. Эта сумасшедшая идея привела Себастиана к поражению и смерти в битве при Эль-Ксар-эль-Кебире (4 августа 1578 г.) во время одной из самых плохо организованных кампаний в истории. Его обнаженное тело с многочисленными ранами было найдено на поле сражения на следующий день, но опознание прошло довольно поверхностно, его богатые доспехи и оружие так и не были найдены, и никто среди тех, кто выжил в битве, не мог сказать, что видел его убитым.
Слухи, что король не погиб, начали распространяться с той самой ночи, когда в Арзилу прибыли первые беглецы. Этим слухам быстро поверил весь народ Португалии, несмотря на все усилия правительства опровергнуть их. К самому походу у большинства португальцев было отрицательное отношение, и только в результате самых безжалостных мер удалось собрать жалкую армию, которая была отправлена из Лиссабона в июне и июле 1578 г. Унизительное поражение и полное уничтожение всех военных сил экспедиции не сказалось на отношении народа к королю, который был далек от обвинений короля в помешательстве и полководческой бездарности. Наоборот, вместо того чтобы быть проклятым потомками, теперь он стал для всех героем трагической судьбы и эпических масштабов, чье исчезновение было временным и который, когда придет время, вернется и отомстит за поражение при Эль-Ксар-эль-Кебире и поведет нацию к новым победам и славе.
Удивительно легко эта вера связалась в одно с циклом легенд о короле Артуре и различными другими мессианскими верованиями и пророчествами, которые имели хождение в Португалии. Версии были самыми различными; одни утверждали, что Себастиан проводит время где-то в пещере, другие – на острове, сокрытом туманами, посередине Атлантического океана. Бродили разные противоречившие один другому слухи. То рассказывали о том, что он, переодетый паломником, скитается по свету, каясь в своих грехах, и так будет до тех пор, пока он не будет прощен за Эль-Ксар-эль-Кебир; то – что он в плену у мавров или испанцев, которые держат его, закованного в цепи, в подземной темнице. Были и другие «свидетельства» о его спасении, о которых мы не будем здесь говорить. Однако они дали повод ряду авантюристов типа Перкина Уорбека выдать себя за дона Себастиана и тем самым привлечь немало сторонников между 1584 и 1603 гг., но в итоге они были пойманы и отправлены на виселицу или на галеры.
Широко распространившаяся легенда о Себастиане стала связываться в умах многих людей с простонародными стишками-частушками