The newly promoted Spanish side called off talks to sign the Greek captain and blamed the failure of the negotiations on the player's agents.
Spanish club Levante said talks with the Greece captain, named player of the tournament at Euro 2004, are at an advanced stage.
The choice was made by UEFA's eight-man technical study group plus one vote from fans who had named their preferred player on the organisers' website.