В сороковые годы прошлого века «Насьональ», казалось, прочно утвердил свой авторитет на острове, выиграв последовательно три футбольных чемпионата Мадейры. Но после Второй мировой войны Черно-белых потеснили Львы Мадейры. Лишь в 1975 году «Насьональ» снова стал чемпионом Мадейры и смог выйти в Третий национальный дивизион Португалии. В 1988 году «Насьональ» вышел в Первый национальный дивизион, продержался там до 1991 года, а затем спустился во второй дивизион. Обратно «Насьональ» смог вернуться лишь в 2002 году, а годом позже вышел в Суперлигу. В отличие от девяностых, нулевые годы стали успешными для клуба.
В 1995 году «Насьональ» и «Маритиму» практически одновременно проявили интерес к Криштиану Роналду. Не обошлось без крестного отца Роналду, Фернана Созы, который в то время был тренером юношеской команды «Насьоналя». Впоследствии Фернан утверждал, что он узнал о способностях своего крестника от других людей, сам якобы лишь знал, что Роналду играет в футбол, но не имел понятия о том, как классно он играет. Трудно, практически невозможно поверить в то, что крестный отец, да еще и футболист в придачу, не посещал игр с участием его крестника. Пусть не на всех, но на каких-то матчах детской команды «Андориньи» Фернан должен был побывать. Тем более что он сам когда-то играл в «Андоринье» и был капитаном взрослой команды. Фуншал – не Нью-Йорк и не Лондон. Это небольшой город, на площади в семьдесят квадратных километров здесь живет чуть более ста тысяч человек. Можно предположить, что Фернан лукавил, ссылался на мнение других людей, желая избежать упреков в протекционизме.
Фернан Соза был первым, кто оценил талант Роналду с практической точки зрения. «Увидев, на что он способен, я сразу же понял, что мой крестник является настоящим даром Божьим для своей семьи», – сказал Фернан в одном из интервью.
Мать Роналду с настороженностью восприняла приглашение Фернана. Она не могла оценить потенциал своего сына так, как это сделал Фернан, ей не нравилось, что из-за футбола сын совсем забросил учебу, но больше всего ее беспокоило то, что ее сын постоянно играет со старшими парнями, которые были крупнее и сильнее его. Мария Долореш боялась, что Роналду может получить в игре какую-нибудь серьезную травму. Мало ли ног ломалось во время матчей? И вообще, стоит ли делать ставку на футбол? Вдруг из этой затеи ничего не выйдет, а учеба будет окончательно запущена? Муж и Фернан успокоили ее. Сказали, что с такими способностями, как у Роналду, ему обеспечено большое будущее в футболе и что насчет травм ей не стоит сильно беспокоиться, поскольку Роналду на поле невозможно догнать, так быстро он бегает. Мария, скрепя сердце, согласилась на то, чтобы Роналду перешел из «Андориньи» в «Насьональ».