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'
|Mourinho enjoying improved relationship with Abramovich|
|Gradel agrees Bournemouth return|
|Inter switch an ´easy decision´ for Miranda|
|Bojan eyes early comeback|
|Vitesse hopeful over Solanke loan deal|
|Pedro will decide his own future - Luis Enrique|
|Iniesta handed Barcelona armband|
|Kukesi punished after Europa League abandonment|
|Leno hints at Leverkusen exit|
|Benitez explains Ronaldo absence|
|Pochettino backs Kane to be among world´s best|
|Messi not ruled out of Mexico friendly - Martino|
|China v North Korea: Kim´s side look for another win|
|River Plate v Tigres UANL: Copa Libertadores final evenly poised|
|Torres: I´d give my life to win La Liga with Atletico|
|Real target Ceballos focused on Betis - Mel|
|Platini can lead FIFA change - Fernandez|
|Mel: Betis won´t be signing Osvaldo|
|Ferrero defends Samp boss Zenga|
|Pochettino expects Spurs improvement|
|Bale ideal for United - Robson|
|Ferdinand: Di Maria will regret United failure|
|Benitez pleased with goalkeepers as De Gea transfer saga continues|
|Guardiola tips fit Schweinsteiger to shine|
|Confident Oxlade-Chamberlain hits back at Keane|
|Ferdinand: Stones would be ´a lunatic´ to join Chelsea|
|Qarabag v Celtic: Gordon wants positivity from Scottish champions|
|Higuain rejects extension from Napoli|
|Zamora returns to Brighton|
|West Ham can cope without Valencia - Gold|
|Wickham loses on Palace debut|
|Guardiola: No problem with Matthaus and Effenberg comments|
|Cartabia excited by Deportivo loan|
|Lyon confirm Rafael deal|
|Hysaj agrees deal to follow Sarri to Napoli|
|Rafael says his goodbyes to Manchester United|
|Dos Santos ready to get going with Galaxy|
|Pochettino rejects Soldado exit talk|
|Metatarsal misery for Mulumbu|
|Benitez: Benzema and Bale going nowhere|
|Mihajlovic: Ibrahimovic would make Milan title contenders|
|Hughes not taking any risks with Bojan|
|Guardiola relishing Audi Cup test|
|Di Maria ´taking a step up´ - Silva|
|Leicester bring in defender Benalouane|
|Deulofeu doubtful for Premier League opener|
|West Ham striker Valencia out for three months|
|UEFA: Qarabag-Celtic to go ahead|
|Palace seal Wickham swoop|
|Ronaldo and Benzema to miss Audi Cup|
|Marotta: Juventus could lose Pogba|
|Kante completes Leicester switch|
|Khedira ruled out for two months|
|FA accepts Mourinho criticism of Wembley surface|
|Robben rubbishes injury talk|
|Marchisio expects Milan title challenge|
|Rafael set for Lyon move|
|Celtic ´seeking reassurances´ over Qarabag pitch|
|Wenger beating Mourinho does not affect Chelsea - Zouma|
|Rooney moved by Everton welcome|
|Mancini not worried by lack of Inter goals|
|Coloccini wants to finish career at Newcastle - McClaren|
|Ramsey: Pressure to win trophies is nothing new|
|Terry: Wembley defeat could be a ´blessing in disguise´|
|Blatter not running for IOC re-election|
|Bendtner: Wolfsburg can challenge Bayern for Bundesliga honours|
|Liverpool relishing Britannia return, says Henderson|
|Everton big enough to keep Stones - Martinez|
|MLS Review: Fire stun Dallas as goals dry up|
|New Atletico signings excite Raul Garcia|
|Cahill expects Arsenal title challenge|
|Jovetic happy with Inter debut|
|Luis Enrique: Barca defence must improve|
|Yanev calls for calm after ugly scenes in friendly|
|Coppa Italia Review: Cittadella romp to victory, Brescia rely on penalties|
|Arsenal have learned how to play against big teams - Ramsey|
|Shawcross to visit specialist over back woe|
|Fiorentina 2 Barcelona 1: Bernardeschi double sends Barca to another defeat|
|Mancini hints at Melo interest|
|Rodgers hails ´incredible´ Benteke strike|
|Galatasary 1 Inter 0: Sneijder sinks former club|
|Wenger defends Arsenal approach|
|Wembley loss has no bearing on new season - Terry|
|Porto cruise to friendly win over Stoke|
|Mourinho denies Wenger ´snub´ suggestions|
|Arsenal abandoned their philosophy to win Community Shield - Mourinho|
|Mourinho throws Community Shield medal into Wembley crowd|
|Swindon Town 1 Liverpool 2: Benteke nets stunner on debut|
|Scottish Premiership Review: Hearts win thriller on top-flight return|
|Ujah at the double as Bremen beat West Ham|
|Mourinho: We were the better team|
|Wenger hails defensive solidity|
|Rooney returns as Villarreal spoil Ferguson´s party|
|Rodriguez stunner earns Southampton draw as Caulker makes debut|
|Arsenal 1 Chelsea 0: Case of 14th time lucky for Wenger against Mourinho|
|Taechaubol announces Milan agreement|
|Jojic fires Cologne to latest victory|
|China 0 South Korea 2: Kim and Lee seal victory|
|Origi getting up to speed|
|Costa a doubt for start of season - Mourinho|
|North Korea 2 Japan 1: Halilhodzic´s men spurn lead|
|Allam brands FA ´amateurs´ as name-change row rumbles on|
|Fournier ´worried´ by Lyon pre-season|
|Swansea still working on Michu exit - Monk|
|Neuer furious at Bayern Supercup defeat|
|Wenger: Ozil signing not a mistake|
|UEFA Champions League Preview: Shakhtar ready for Fenerbahce decider|
|Lampard targets MLS play-offs for City|
|MLS Review: Goals galore as DC United win 10-goal thriller|
|Ronaldinho returns and helps Fluminense to win|
|Keane: United won´t overtake Chelsea|
|Casillas has the ´enthusiasm of a 20-year-old´ - Lopetegui|
|Blanc hopeful over Ibrahimovic knee injury|
|Guardiola laments late goal in Supercup defeat|
|Tuchel plans to keep Bender|
|Hecking happy with Wolfsburg discipline after Supercup win|
|Arsenal players too interested in selfies and six-packs - Keane|
|Confusion over Ibrahimovic´s PSG future|