Alles begann für den Portugiesen bei der EURO 2004 im eigenen Land.