Valencia began life without fired coach Miroslav Djukic by scraping into the Copa del Rey last 16 with a 1-0 victory over Gimnastic.
Having been held to a goalless draw on the road in the first leg, Valencia will have been feeling more than confident about sealing their progression on home turf against third-tier opposition.
However, that proved to be easier said than done, as the hosts - under the temporary charge of Nico Estevez - struggled to break down their visitors at a sparsely populated Mestalla.
Paco Alcacer handed the Liga side the advantage in the 37th minute, before a foul on Pablo Piatti in the area late on offered substitute Helder Postiga the opportunity to double Valencia's lead from the spot.
But it proved to be an opportunity wasted as Tomeu Nadal got down well to keep out the strike and restrict Valencia, who will now take on Atletico Madrid, to a one-goal victory.
At San Mames, Athletic Bilbao stormed to a 4-0 victory over 10-man Celta Vigo to sail into a last-16 meeting with Real Betis, prevailing 4-1 on aggregate.
Iker Muniain put the hosts in front after 21 minutes, smashing home from the edge of the penalty area after a delightful flick by Aritz Aduriz.
Markel Susaeta doubled that advantage a minute short of the break, with Hugo Mallo dismissed early in the second half, before a second Muniain strike and one for Aduriz put the result beyond all doubt.
Elsewhere, Espanyol imposed their superiority as they overcame Segunda Division Real Jaen 2-0 to seal a 4-2 aggregate victory.
Simao opened the scoring for the hosts in the 12th minute, before Sidnei's strike five minutes from time secured a showdown with second-tier Alcoron.
Real Valladolid's Javi Guerra played the part of both hero and villain as his side crashed out 3-1 to Rayo Vallecano.
Following a goalless first leg, Guerra drew first blood by sending the visitors into a 28th-minute lead at Estadio del Rayo Vallecano, before Adrian drew the hosts level four minutes later.
Guerra was shown a straight red card three minutes into the second half and Valladolid failed to recover from that setback.
Adrian put the hosts ahead in the 87th minute with his second of the match, before Alberto Bueno made absolutely certain of the win in stoppage time.
Rayo will meet Levante in the next round.
|Coach: Nico Estévez|
for É. Banega 69'
for F. Cartabia 70'
for Juan Bernat 78'
|Portugal 3 Norway 0: Quaresma, Guerreiro light up Porto|
|Italy 1 Scotland 0: Pelle halts winless run|
|Bellerin in line to replace Carvajal - Del Bosque|
|Nolito dreaming of Euro 2016 after Spain double|
|Olympiacos striker Pulido kidnapped in Mexico - reports|
|Low concerned by Germany´s defensive performance|
|Portugal 3-0 Norway: No Ronaldo, no problem for dominant hosts|
|Deschamps will not consider Sakho recall|
|Germany 1 Slovakia 3: World champions continue to struggle|
|Italy 1-0 Scotland: Pelle strike settles tense friendly|
|Spain 3 Bosnia-Herzegovina 1: Nolito, Pedro on target|
|Martial set to miss France friendly through injury|
|Everton standards not what they should be - Coleman|
|Barnsley 3 Millwall 1: Hammill scorcher helps seal Championship return|
|Spain 3-1 Bosnia: Nolito fires La Roja to success|
|Emerson warns Morata against Real Madrid return|
|Germany 1-3 Slovakia: Hosts shocked in rain-affected friendly|
|Tiago has ´no doubt´ over Simeone´s Atletico future|
|Ben Arfa wants to match Messi, Ronaldo|
|Portugal v Norway Preview: Quaresma challenges hosts to prove Euro 2016 ambition|
|Republic of Ireland v Belarus: Coleman inspired by Leicester heroics|
|Bayern defend Boateng after politician´s insult|
|Too risky for England to start Stones at Euro 2016 - Campbell|
|Champions League Final: Could the Madrid derby rival El Clasico?|
|Mourinho gives Manchester United the X Factor they need, says Lampard|
|World Cup Qualifying Review: Tahiti thrash Samoa|
|Ballack: Schweinsteiger indispensable for Germany|
|Dortmund dismiss Aubameyang exit talk|
|Mourinho is really irritating, says Keane|
|Isco: I´ll stay if Real Madrid want me|
|Zieler close to Leicester move as Hannover confirm medical|
|Messi on the mend, say Argentina|
|´Deschamps should be flattered - Ryan Gosling is a Mormon´ – Cantona explains France boss criticism|
|Xhaka proud to complete ´dream´ Arsenal move|
|Conte concerned by De Rossi injury|
|Pepe hails Zidane influence after ´tough six months´ under Benitez|
|Hull City´s top-flight return comes at a cost for fans|
|Koeman: United don´t deserve FA Cup trophy after sacking Van Gaal|
|Ramos hails Zidane for turning Madrid around|
|Nobody expected this trophy – Arbeloa|
|MLS Review: Drogba scores late, Wright-Phillips nets treble|
|Benzema wants Madrid stay after Champions League win|
|Koke: I think Simeone will stay at Atletico|
|United States 4 Bolivia 0: Zardes scores brace as Pulisic opens account|
|Champions League final: A bomb scare, Clarence Seedorf and Ronaldo strips off again|
|United States 4-0 Bolivia: Zardes scores brace as Pulisic opens account|
|Saul: Atletico don´t deserve second heartbreak|
|Real Madrid players revel in Champions League success|
|Davies: Tottenham joked Pochettino was joining United|
|Gabi: I am convinced Atletico will win the Champions League|
|Mexico 1 Paraguay 0: Guardado extends unbeaten streak|
|Simeone to ´think about´ Atletico future|
|Zidane: I dreamed this would happen after getting Real Madrid job|
|Ronaldo ´had a vision´ he would score San Siro winner|
|James wants Real Madrid stay despite Champions League final snub|
|Real Madrid success an amazing journey, says Bale|
|Simeone rues Atletico ´failure´|
|Sterling tips Rashford for long England career|
|Navas hails Champions League triumph as ´dream come true´|
|Champions League trophy belongs to Real Madrid - Modric|
|Perez hails Zidane after dramatic Champions League win|
|Bale the main man for Madrid, and the rest of the Champions League final player ratings|
|Ronaldo: Real Madrid experience made the difference|
|Ronaldo gamble eventually pays off for Madrid|
|Griezmann´s penalty miss & Ronaldo´s nerves of steel - The key moments that decided the Champions Le|
|Real Madrid 1 Atletico Madrid 1 (aet, 5-3 pens): Ronaldo settles dramatic shoot-out|
|I have not scored enough for Man City, concedes Sterling|
|Carvajal sustains injury in Champions League final|
|France v Cameroon preview: Cabaye out to prove a point|
|Bruce lauds Diame ´magic´ as Hull seal Premier League return|
|Hull City 1 Sheffield Wednesday 0: Diame fires Tigers back to the big time|
|France midfielder Diarra hit with €10million fine|
|Bartra confirms he can leave Barcelona for €8million|
|France v Cameroon: Cabaye out to prove a point|
|Mourinho will bring trophies to Man Utd, says McNair|
|Switzerland 1 Belgium 2: Lukaku, De Bruyne complete comeback|
|Hummels doubtful for Germany´s Euro 2016 opener|
|´Very likely´ that I´ll stay at West Ham, says Payet|
|Dante expecting Wolfsburg improvement|
|Le Graet slams Cantona over ´pathetic´ Deschamps attack|
|Williams hoping to become a leader in Spain squad|
|Switzerland 1-2 Belgium: Lukaku and De Bruyne inspire Red Devils comeback|
|UEFA opts against extending Sakho´s provisional doping ban, but case not yet dropped|
|Subotic considering his options|
|Ter Stegen: Barcelona season a success|
|Umtiti replaces Mathieu in France´s Euro 2016 squad|
|Grigg, Washington make Northern Ireland´s final Euro 2016 squad|
|´There are many regrets´ - Galliani on Torres´ time at Milan|
|Milan metro reopens after false alarm over suspect package|
|Germany still uncertain on Schweinsteiger return|
|Low: I don´t regret telling Gotze to outshine Messi|
|Champions League over La Liga for Madrid, says Morientes|
|Seedorf tips Ronaldo to make the difference in Milan|
|Bayern will reject all offers for Lewandowski - Rummenigge|
|Judge Zidane on next season - Seedorf|
|Galliani denies Benzema talks but won´t rule out Kovacic deal|
|Chile can´t repeat Jamaica showing against Argentina, warns Medel|
|Mascherano, Higuain hopeful on Messi injury|
|FA warns Brentford´s Judge after doping breaches|
|Clyne impressed with Rashford´s ability and temperament|
|Tottenham to play Champions League fixtures at Wembley|
|Hodgson upbeat on Wilshere, Henderson fitness|
|Ronaldo prolific, Neymar inventive and Gabi tenacious: The best Champions League player stats|
|De Jong still hurting over Euros failure|
|Ronaldo: I do not like Simeone´s tactics|
|Sporting Kansas City 0 DC United 1: Kamara nets winner on debut|
|Costa Rica 2 Venezuela 1: Hosts rally to pre-Copa America win|
|Rashford displays no longer a surprise – Smalling|
|Bale and Co. ready for Atletico test in Champions League final|
|Messi avoids serious injury ahead of Copa America opener|
|Maldini: Italian football needs to start over|
|Chile 1 Jamaica 2: Copa champions suffer shock loss|
|Argentina 1 Honduras 0: Higuain scores stunner as Messi hobbles off|
|Uruguay 3 Trinidad and Tobago 1: Cavani double inspires hosts|
|Argentina 1-0 Honduras: Higuain scores stunner as Messi hobbles off|
|Chile 1-2 Jamaica: Copa champion suffers shock loss|
|Deportivo La Coruna sign Emre Colak|
|Uruguay 3-1 Trinidad and Tobago: Cavani double inspires home side|
|Forster optimistic over England´s Euro chances|
|Ramos ´just as hungry as before´ ahead of Atletico showdown|
|Small details will decide Champions League final - Marcelo|
|Henderson backs ´special´ Rashford to push for Euro berth|
|O´Neill pleased with Ireland display despite late equaliser|
|Postecoglou proud despite Socceroos loss|
|Hartley: Another concussion could end my career|