Sebastian har gått inn i legenden som en stor portugisisk patriot og som «den sovende kongen» som en gang vil komme tilbake når Portugal trenger ham mest. Denne myten, kalt sebastianismen, minner om legenden om kong Arthur i England eller den tyske Fredrik Barbarossa.