The Netherlands gained a measure of revenge for their FIFA World Cup final loss four years ago by demolishing Spain 5-1 in the opening match of Group B.
Andres Iniesta scored in extra-time to give Spain a 1-0 win and the trophy in South Africa four years ago, and it appeared the same result was on the cards in Salvador when Xabi Alonso powered home a first-half penalty.
But the Netherlands hit back in stunning fashion, with Robin van Persie and Arjen Robben in scintillating form.
Van Persie levelled matters with a fabulous header on the stroke of half-time, before Robben - who fatefully missed a one-on-one with Iker Casillas in the 2010 final - gave Louis van Gaal's side the lead eight minutes after the interval.
Things went from bad to worse for the world champions when Stefan de Vrij nodded home a third on 64 minutes, before Van Persie and Robben netted again to complete a remarkable rout in Group B's opening fixture and cast further doubt over Spain's chances of winning their fourth straight major tournament.
Spain boss Vicente del Bosque forewent the temptation to start with Cesc Fabregas in the false-nine role that was so successful during UEFA Euro 2012, instead choosing Diego Costa as an out-and-out striker.
Costa's impact on their system was evident, too, as Spain opted for a more direct approach than in previous tournaments.
It was the Netherlands who created the first opening, Robben's inch-perfect throughball finding Wesley Sneijder, only for the playmaker - making his 100th international appearance - to shoot straight at Casillas.
Costa then spurned a couple of half-openings as Spain began to find their feet and the Netherlands' defending became increasingly desperate.
It was a last-ditch tackle that led to the opener, De Vrij's sliding challenge bringing down the lively Costa - with Alonso coolly converting from the spot.
Van Gaal's side enjoyed a good spell thereafter, but Spain threatened again on the stroke of half-time as Jasper Cillessen kept out David Silva's cute dink following a stunning Iniesta pass.
That miss would become all the more important soon after, Van Persie looping a superb diving header over Casillas after being picked out by Daley Blind's sumptuous long, diagonal ball.
Picking up where they left off, the Netherlands went ahead soon after the break.
Another searching Blind delivery found Robben, who controlled and turned beyond Gerard Pique - who could only deflect his effort beyond Casillas.
Spain suddenly had no answer to their opponents' new-found verve, Van Persie rattling the crossbar with a vicious strike.
The woodwork could not save Del Bosque's men soon after, though, as De Vrij atoned for his earlier misstep by heading Sniejder's deep free-kick in off the post.
Spain captain Casillas was visibly rattled, and an uncharacteristic sloppy error from him 18 minutes from time enabled Van Persie to notch his second goal of the game.
And the Netherlands were not finished there, as Casillas was forced to pick the ball out of the net again as the irresistible Robben took advantage of more lax defending to race clear and round off a scarcely believable result.
Aussies Abroad: Milligan triumphs in battle of the Aussies, Jeggo suffers defeat in Austria
There were two Caltex Socceroos in action across Europe on Saturday morning (AEDT) as Mark Milligan and Jimmy Jeggo stepped out for Hibernian and Austria Vienna respectively.... Milligan played the full 90 in Scotland as Hibs overcame Dundee in a 4-2 thriller at Dens Park. AUS
Aussies Abroad: Vukovic injured as Genk exit Europa League
It wasn’t a happy night in the UEFA Europa League for Danny Vukovic as he was stretched off in Genk’s 4-1 loss to Slavia Prague on Friday morning (AEDT). AUSSIES ABROAD: Vukovic features in top-two battle NEW DEAL: In-form Vukovic rewarded with contract extension Still sco
When to watch your Caltex Socceroos this weekend
There's plenty for Caltex Socceroos fans to sink their teeth into this weekend with our homegrown heroes gearing up for some massive matches. Mathew Leckie attempts to slay a giant in Germany, two Aussies set aside national team loyalties in Denmark and Aaron Mooy goes on the
In-form Vukovic earns Genk contract extension
Caltex Socceroos goalkeeper Danny Vukovic has been rewarded for his excellent form with a two-season contract extension at Belgian club KRC Genk. The 33-year-old's deal was due to expire at the end of the campaign but the Pro League leaders have taken up their option to extend