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'
|Valdes enjoying football again after injury nightmare|
|Emotional Cha retires ´a happy man´|
|Dortmund´s Kirch suffers knee injury|
|Newcastle need to be mentally prepared, says Williamson|
|Leno ´knows nothing´ of Real interest|
|Tunisia to compete in AFCON after apology|
|Van der Vaart not allowing future to affect his game|
|Vlaar: Sherwood has reduced stress levels|
|Roma hit by Gervinho hamstring blow|
|Jones optimistic over Everton´s strike partnership|
|Milik sustains knee ligament damage|
|Georgia fear stadium closure for Scotland clash|
|Zamparini: Juventus and Arsenal have bid for Dybala|
|South Korea 1 New Zealand 0: Lee nets late winner|
|Japan 5 Uzbekistan 1: Five-star hosts maintain Halilhodzic start|
|European clubs benefit from UEFA agreement|
|Vassell: Sky is the limit for Kane|
|Manchester United move would be an ´honour´ for Coentrao|
|Insigne out to bolster Napoli season after lay-off|
|Rooney warns Kane over ´clever´ Italy defenders|
|Rangers results reveal £500,000 Newcastle clause|
|Southampton announce £33.4m profit|
|´I am a very flexible man´ - Van Gaal|
|A-League Preview: Top spot up for grabs|
|Portugal - Cape Verde Preview: Andre and Oliveira eager for international bows|
|Puerto Rico 0 Canada 3: Floro´s men rout hosts|
|Xavi denies Al Sadd link|
|Fernando´s life ban upheld by CAS|
|Argentina - Ecuador Preview: Messi remains doubtful for friendly|
|Falcao equals Colombia´s all-time scoring record|
|Macedonia trip good learning curve - Postecoglou|
|Macedonia 0 Australia 0: Stalemate in Skopje|
|Del Bosque not out for Netherlands revenge|
|Burton Albion 1 Stevenage 1: Both teams score at wrong end in draw|
|Pekerman: I have no say on Falcao´s Manchester United future|
|Buffon has studied England new boy Kane|
|Conte urges patience from Italy fans|
|Johnson tasked with keeping Cheltenham up|
|Rooney not keen on Serie A switch|
|Kane to make first England start|
|Colombia 3 Kuwait 1: Spot-on Falcao equals Iguaran record|
|Goal-shy Barkley eyes striker´s role|
|UEFA opens disciplinary proceedings against Montenegro and Russia|
|Draxler and Choupo-Moting back in training|
|Ghana v Mali: Last chance to impress before Giresse return|
|Wilson: Gibraltar getting stronger|
|Mata confident of Spain future|
|Armenia coach Challandes resigns|
|Hiddink rubbishes talk of Dutch negativity|
|Portugal v Cape Verde: Santos set to rotate|
|Loren hails Moyes for Sociedad surge|
|Cruyff brands Netherlands ´a disgrace´|
|Kick It Out backs Barnes over race comments|
|Argentina v Ecuador: Messi remains doubtful for friendly|
|Coates backs Hughes ambition at Stoke|
|Atletico able to call on Saul again|
|Italy v England Preview: Kane set to start after dream debut|
|Zidane would accept Real job|
|Hernandez frustrated by lack of Real opportunities|
|Spartak donate money to 102-year-old fan after robbery|
|Clasie pulls out of Netherlands squad|
|Italy´s Bertolacci out of England friendly|
|Newcastle post record profit as Ashley debt stays the same|
|Al Sadd: We want Xavi to bring tiki-taka|
|Lacazette expected frosty Saint-Etienne reception|
|Barnes: I can´t get back into management because I´m black|
|Rooney praises England aggression|
|Southgate tips Kane for return to U21s|
|Mexico v Paraguay: Goals in order for Copa America aspirants|
|Netherlands - Spain Preview: Wijnaldum rallies behind under-fire Hiddink|
|Peru v Venezuela: Sanvicente wants Venezuelan response|
|Carvalho confident of playing Juventus|
|Neymar demands protection after Medel stamp|
|MLS Review: RSL, Fire secure breakthrough wins|
|Firmino firmly on radar - Dunga|
|O´Neill delighted with second-half display|
|First-half dominance pleases Deschamps|
|Muller criticises Germany profligacy|
|Euro 2016 Qualifying Review: Portugal go top, Gibraltar make history in defeat|
|Liverpool the only English club I could play for - Suarez|
|France 2 Denmark 0: Lacazette off the mark in routine victory|
|Republic of Ireland 1 Poland 1: Long rescues vital point|
|Portugal 2 Serbia 1: Coentrao puts hosts top of Group I|
|Strachan hails ´terrific´ Gibraltar|
|Lafferty back playing with a smile on his face - O´Neill|
|Toure to reveal Ivory Coast future over coming days|
|Georgia 0 Germany 2: Reus and Muller on target for world champions|
|Northern Ireland 2 Finland 1: Lafferty inspires fourth qualifying success|
|Scotland 6 Gibraltar 1: Casciaro´s historic moment outshone by Fletcher´s hat-trick|
|France 2-0 Denmark: Lacazette and Giroud on target|
|Firmino hopeful of Copa America spot|
|Hummels considering options at Dortmund|
|Suarez goalless on Anfield return, but Balotelli nets stunner|
|Casciaro scores first competitive goal for Gibraltar|
|Fleetwood Town 1 Preston North End 1: Ball stunner claims share of derby spoils|
|Italy v England: Judge me on results, says Conte|
|Colombia v Kuwait: Falcao seeking another strong showing|
|Brazil 1 Chile 0: Firmino settles scrappy affair|
|Luxembourg v Turkey: Let´s kick on, urges Terim|
|South Africa 1 Nigeria 1: Zungu strikes late to earn draw|
|Smalling wants long-term United stay|
|South Africa 1-1 Nigeria: Last-gasp Zungu goal cancels out Musa strike|
|Italy call up Santon and Abate for England friendly|
|Switzerland v United States: Klinsmann eyes learning curve|
|Netherlands v Spain: Hiddink has players´ support, says Wijnaldum|
|A-League Review: Sydney end Wellington run, Adelaide suffer injury blows in Jets win|
|Henderson eyes long-term Liverpool future|
|I have nothing to prove - Bale|
|Brazil 1-0 Chile: Firmino gives Selecao battling victory|
|South Korea v New Zealand: All Whites looking to future|
|Japan v Uzbekistan: Hosts eye another win under Halilhodzic|
|MLS Review: Kaka nets in Orlando draw|
|Mexico 1 Ecuador 0: Hernandez, Corona help Herrera´s men to victory|
|Deschamps calls for France response|
|Dunga unfazed by pressure|
|Montenegro fan turns himself in after flare incident|
|Injured Messi not ready - Martino|
|Hodgson: Rooney not close to Charlton|
|Terim proud of Turkey|
|Hiddink happy with point|
|Euro 2016 Qualifying Review: Netherlands and Italy stage late escapes|
|Debutant Eder delighted with Azzurri bow|