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'
|Bale: I´ll never forget this year|
|Griezmann: I deserve Best Player in Europe Award|
|No surgery for Ayew as West Ham target December return|
|Villarreal did all they could to make it through - Escriba|
|Spalletti rues lack of Roma discipline|
|Conte: Chelsea must learn to kill matches|
|Watford and West Brom crash out of League Cup|
|My longest 90 minutes as a coach - Rodgers|
|AFC Champions League: Goalless draws leave quarter-finals on a knife edge|
|Klopp hopeful over Can injury|
|Champions League play-offs: Nine-man Roma crash out as Monaco edge Villarreal|
|Henderson hails ´outstanding´ Mane after Burton thrashing|
|Chelsea 3 Bristol Rovers 2: Conte´s side survive scare thanks to Batshuayi double|
|Hapoel Be´er Sheva 2 Celtic 0 (4-5 agg): Visitors survive Israeli scare|
|Burton Albion 0 Liverpool 5: Sturridge at the double in Reds rout|
|Leverkusen sign Austria star Dragovic|
|Sakho in the clear as WADA opt against appeal|
|Enyimba 3 Mamelodi Sundowns 1: Udoh brace secures CAF Champions League win|
|Pulisic and Ramos on target as Dortmund wrap up Bundesliga preparations|
|Calleri hoping for Tevez advice|
|Defour hoping for Belgium recall|
|Alaba warns against complacency as Bayern begin Bundesliga defence|
|Bravo arrives in Manchester ahead of City move|
|Dyche backs Gray after striker´s apology for homophobic tweets|
|Gray charged by FA over homophobic tweets|
|Pique: Olympic gold proves Neymar is one of world´s best|
|Marin makes Olympiacos move|
|Zidane arrival the catalyst for one of my best seasons - Ronaldo|
|Moyes ´worried´ about Mannone elbow injury|
|Sidibe rejected Arsenal over playing-time fears|
|Guardiola: Toure could feature against Steaua|
|Hernandez out for two weeks after falling down stairs|
|Bravo nearing City move, admits Guardiola|
|Ballack impressed by Dortmund signings but still backing Bayern|
|Lucescu questions De Boer tactics|
|Milan reject Chelsea bid for Romagnoli|
|Dortmund know how to treat Gotze - Ballack|
|Shevchenko: Bacca must improve consistency|
|´If you heed 100 idiots you will go crazy´ - Bauza on Messi return|
|Valdano relieved over Messi U-turn|
|Nordfeldt in line for loan move after signing fresh Swans deal|
|Dante joins Nice from Wolfsburg|
|De Boer expects fierce fight for Barca number-one spot|
|Newell´s confident over Messi return|
|Stoke confirm Jones interest|
|MLS ´attractive´ to Rooney - Timbers owner|
|Burke re-signs with West Ham|
|Sassuolo rejected Balotelli - CEO|
|Valencia coach Ayestaran rules out Mustafi sale|
|Allardyce plans Guardiola talks over Hart|
|Cahill warns rivals over City attack|
|Allardyce open to Terry England return|
|Drogba dismisses Villa rumours|
|Tuchel pleased despite Dortmund wastefulness|
|Stam´s Reading sign Manchester United youngster Blackett|
|Champions League place main objective for Rodgers|
|Eintracht Trier 0 Borussia Dortmund 3: Kagawa at the double as Tuchel´s men stroll|
|Escriba urges cool heads in Monaco|
|Cherchesov sets bar high for Russia|
|Tite defends Neymar´s captaincy credentials|
|Ancelotti wowed by fit-again Martinez|
|Spalletti: If Roma players are afraid, I don´t want them|
|Klopp laments Origi´s absent rhythm|
|Barcelona let Neymar stay in Brazil ahead of qualifiers|
|De Jong brothers joins forces at PSV|
|Rudiger returns to training|
|Liverpool transfer talk frustrates Klopp|
|Klopp demands final third improvements|
|Everton loan Galloway to West Brom|
|Manchester United loan Borthwick-Jackson to Wolves|
|Braithwaite to snub Premier League interest to stay at Toulouse|
|Strachan leaves out McCormack, Rhodes|
|Napoli plan to limit media commitments|
|Taarabt eager to make Marseille switch|
|Kruse suffers knee ligament injury|
|Rummenigge expects Ribery to be targeted|
|Delaney: Benteke is not Messi, he needs service|
|Ballack urges patience with Pep over City project|
|James happy at Real Madrid - Zidane|
|Harper backs Phelan for permanent Hull role|
|Flexibility the key for Allardyce|
|Allardyce concerned over Hart situation|
|De Bruyne praises Sterling reaction|
|Cavani vows to improve strike rate|
|Britton signs Swansea extension|
|Higuain motivated by ´fat´ comments|
|Conte perplexed by Costa criticism|
|Drinkwater poised to sign new Leicester contract|
|Bobo completes Sydney move|
|Bilic: You can´t count on Carroll|
|MLS Review: Dempsey´s Sounders sink rivals Timbers|
|Zidane: Important year for Bale|
|Galaxy star Rogers alleges homophobic abuse|
|Vieira: Pogba just needs to be himself|
|Bacca: I made a promise to Milan|
|Angry Handanovic critical of Inter|
|Gameiro: Atletico must win at home|
|Klopp: I´d be an idiot if I made a panic buy|
|Simeone: Draw leaves a bad taste in my mouth|
|Montella: Milan must win back fans|
|Asensio revels in goalscoring LaLiga debut for Madrid|
|Atletico Madrid 1 Alaves 1: Hosts denied in dramatic finale|