England scored three in a stunning first half.
It was an odd scene at Benito Villamarin Stadium in Seville: The few visiting English fans were chanting "Ole" at every touch of the ball by their squad, while the home Spanish crowd was jeering its own players.
It was only halftime on Monday and the Spaniards had already seen their national team concede three goals for the first time ever in a competitive match at home. By the end, they were witnesses to La Roja's first home loss in 15 years.
Raheem Sterling scored twice and Marcus Rashford once in a stunning first half for England, which held on to beat Spain 3-2 in the UEFA Nations League to get back in contention for a spot in the final four of Europe's newest competition.
In the other match in League A, Iceland lost to Switzerland 2-1 and was relegated to the second-tier League B.
Sterling ended his three-year scoring drought with England with goals on each side of Rashford's strike before the break, leading England to its first win in Spain since 1987.
"For a young team, they put in an incredibly mature performance, withstood pressure reasonably well and should all be really proud," England coach Gareth Southgate said.
Spain suffered its first loss in a competitive match at home since 2003 against Greece. It hadn't lost at home in 38 matches, and had not conceded three goals in a home match since 1991 in a friendly against Hungary.
"It shows how tough it is to come here and win and we have done that," England forward Harry Kane said. "We came out of the blocks firing, great pressing."
Paco Alcacer scored Spain's first goal early in the second half and Sergio Ramos claimed the second on the final play of the match.
"We have to admit we played very badly in the first half," Spain coach Luis Enrique said. "We made a lot of individual mistakes."
Despite the loss, Spain stayed ahead in Group 4 of League A with two more points than England after three matches. Croatia, with a game in hand, was five points behind Spain.
Spain could have secured a spot in the last four with a win, while a draw would have ended England's chances of advancing. Only the group winner moves on.
Spain started well but its high defensive line struggled against the speed of England's young forwards. The visitors were clinical, scoring on all of their attempts on goal. Spain totalled 25 attempts and 70 per cent of possession and blew it.
England opened the scoring early in a fast breakaway. Rashford sent a nice ball into space for Sterling, who entered the area with only the goalkeeper to beat and found the top of the net with a superb finish. It was his first goal for England since 2015, and first ever away from Wembley.
"It was a beautiful feeling," Sterling said. "I put a lot of pressure on myself to try to get in the box and score. Sometimes it works for you and sometimes it doesn't, but it's my position to score goals so I need to keep that going."
Rashford added to the lead in the 30th after a perfect through ball by Kane, entering the area and finishing with a shot from near the penalty spot.
Sterling got on the board again from close range after Kane's set-up in a move which started with a nice pass by Ross Barkley over the top of the Spanish defenders.
Spain got on the board in the 58th through a header by substitute striker Alcacer, who has 10 goals in his last six games with club and country. Ramos' last-minute goal also was a header.
RELEGATED ICELAND
Iceland needed to beat Switzerland for the first time to avoid relegation but the Swiss got off to a two-goal lead and held on to victory.
Switzerland routed Iceland 6-0 at home in the team's opener. It moved into a tie with Belgium for first place in Group 2. The Belgians have a game in hand.
(With AP Inputs)
