Att döma av kvällens match är det ett helt annat Valencia som kommer till spel om man jämför med förra säsongens upplaga. Cupmästarna var det något bättre laget och ville framåt hela tiden.
Det var emellertid Real Madrid som öppnade målskyttet i den 14:e minuten då Van Nistelrooy gjorde säsongens första mål. Madrids ledning stod sig till halvtid trots att Valencia flera gånger var nära att kvittera.
Efter tiominuters spel i andra halvlek fick Valencia äntligen utdelning. 20-årige Mata fångade upp ett inlägg i straffområdet till vänster om Iker Casillas och drog på ett hårt vänsterskott som landslagsmålvakten var chanslös på.
Och bara några minuter senare slog Valencia till igen. Den här gången var det EM:s skytteligavinnare David Villa som höll sig framme. Mata fick en passning från David Silva och slog ett inlägg som Villa nådde högst på.
I 68:e minuten satte nyss inbytte Arjen Robben fart på vänsterkanten och tog sig runt den dittills utmärkte Miguel. Robbens passning nådde landsmannen van Nistelrooy som satt dit sitt och Reals andra mål för kvällen.
Valencias segermål kom med knappt tio minuter kvar av matchen. David Silva var återigen inblandad i förarbetet som Vicente kapitaliserade på och sköt 3-2 för Valencia.
Returen spelas i Madrid den 24 augusti
Spanska Supercupen
Valencia - Real Madrid 3-2
0-1, Van Nistelrooy, (14'); 1-1, Mata, (55'); 2-1, Villa (59'); 2-2, Van Nistelrooy, (68'); 3-2, Vicente, (81')
Startelvor:
Valencia:
Hildebrand; Miguel, Albiol, Alexis, Moretti; Albelda, Baraja, Joaquín, Silva, Mata; Villa.
Real Madrid:
Casillas; Michel Salgado, Javi García, Heinze, Miguel Torres; Van der Vaart, Diarrà, De la Red, Robinho; Raúl, Van Nistelrooy.