Real Madrid suffered their second straight defeat to fall eight points behind Barcelona at the top of La Liga as a stunning early goal from Sevilla was enough to earn a 1-0 win.
Piotr Trochowski lashed home after 69 seconds and Madrid could not find a response, instead counting themselves lucky that not one but two of their players avoided red cards that could easily have been shown.
Madrid had scored 12 goals combined in their last two visits to Estadio Ramon Sanchez Pizjuan, but only fleetingly threatened the goal here as they looked lost in their own uncertainties for long periods.
Lionel Messi climbed off the bench to score twice while his fellow replacement David Villa was again on the mark as Barcelona continued their 100% start to the new season with a 4-1 victory over Getafe.
Adriano capitalised on good work by Cesc Fabregas to notch a 32nd-minute opener before the visitors added three more goals in the final 16 minutes to seal their fourth win in four league outings.
Messi doubled the lead from the penalty spot before the Argentina ace made it 3-0 four minutes later. Getafe pulled a goal back through Pablo Sarabia's deflected strike but Villa had the final word with a brilliant piece of finishing in stoppage time to complete the scoring.
Valencia earned their first victory at the fourth time of asking after easing past newly-promoted Celta Vigo 2-1 at the Mestalla.
Sofiane Feghouli gave Valencia an early lead and although Celta equalised soon after through Michael Krohn-Delhi, the hosts claimed the points thanks to Aly Cissokho's 50th-minute winner.
Valencia, who have finished third in each of the last three seasons, had only managed to pick up two points from a tough start to the campaign which included trips to big two Real Madrid and Barcelona. However, they notched up a first victory against a Celta side who have now lost three of their four matches back in the top flight.
Malaga maintained their unbeaten start to the league season with a comfortable 3-1 win over Levante thanks to goals from Javier Saviola, Joaquin and Francisco Portillo.
Saviola deservedly put the hosts in front after 26 minutes with a simple finish from Isco's fine through ball, but Levante were level a minute after half-time when Michel thundered in from outside the area.
However, Malaga's lead was restored 12 minutes later when Saviola's cute pass found Joaquin free inside the area and his calm finish gave Gustavo Munua no chance. And, despite losing Sergio Sanchez to a second yellow card three minutes from time, Portillo sealed all three points with a controlled volley in the last action of the match.