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'
|Champions League quarter-finals still possible for Monaco, says Silva|
|Guardiola asks me for more, more, more - Aguero happy to fight on at Manchester City|
|It was like ice hockey - Monaco vice-president stunned by Champions League clash|
|Proud Griezmann eyes more Atletico history|
|Toure marvels at Caballero heroics in Manchester City-Monaco thriller|
|Buffon hopes to play well against Casillas|
|Schmidt: It is easy to see how Atletico Madrid have reached two finals in three years|
|Falcao penalty miss was key – Jardim|
|Guardiola: If one team can score a thousand, million goals it is Monaco|
|Griezmann hails ´brilliant´ Gameiro as Atletico see off Leverkusen|
|Simeone all smiles after Atletico dismantle Leverkusen|
|Spot-kick revision pays off for Caballero|
|Championship Review: Huddersfield boost top-two hopes, Wednesday beaten|
|Toprak laments bad result as Leverkusen lose at home to Atletico|
|Aguero grapples for glory as strikers shine in Manchester City v Monaco|
|Bayer Leverkusen 2 Atletico Madrid 4: Simeone´s side in control|
|Manchester City 5 Monaco 3: Guardiola´s side prevail in all-time classic|
|AFC Champions League Review: Al Rayyan and Al Ahli off to winning starts|
|Ranieri: Sevilla game can be a turning point for Leicester|
|Allegri confirms Bonucci absence after row|
|Nuno confident Porto can beat Juventus|
|Matthaus encourages Gotze to stay at Dortmund|
|Martial: I love Manchester United and I want to stay|
|I would never force out Manchester United legend Rooney - Mourinho|
|Anderlecht insist Tielemans not leaving on the cheap|
|Leicester can´t afford to live in the past, warns Sampaoli|
|Porto´s home comforts, shot-shy Leicester & Sevilla meet - Champions League in Opta numbers|
|Puyol backs Barcelona for Champions League miracle|
|Sutton´s pie-munching keeper Shaw resigns|
|Coyle leaves struggling Blackburn|
|Sampaoli noncommittal on Sevilla future despite contract offer|
|Higuain backs Dybala to become ´among the best in the world´|
|Ancelotti escapes punishment for middle finger|
|Pie-eating Sutton goalkeeper´s antics under investigation|
|AFC Champions League Review: 2014 winners Wanderers thrashed, Hulk inspires 10 men|
|Zidane reveals Ronaldo´s favourite position|
|Lippi backs Allegri for Juve stay|
|Zidane: Isco knows I love him|
|Rooney returns to United training|
|Higuain confident Juventus can win Champions League|
|Giggs the dream pro-am partner for Manchester United fanatic McIlroy|
|Kane hopes Spurs can get used to Wembley|
|Hazard: I gave everything to come back|
|Like Cantona, Ibrahimovic embraces United pressure - Giggs|
|Wenger: Perez deserves more chances|
|Wenger denies using Sanchez was risky|
|Tite: I wish Messi was born in Brazil|
|Jardim praises ´great striker´ Falcao|
|Reported Barcelona target Sampaoli offered Sevilla extension|
|´Angry´ Messi didn´t celebrate because of criticism – Bauza|
|´He is going to have to do it himself´ – Guardiola backs Aguero|
|Toure backs Sterling and Sane for the top|
|Pique: Barcelona were in deep s*** when Luis Enrique arrived|
|Thoughts of Bayern mauling stopped Wenger from enjoying Arsenal FA Cup win|
|Sutton United 0 Arsenal 2: Perez and Walcott break minnows´ stern resolve|
|Walcott brings up 100 goals for Arsenal|
|Simeone will make late Oblak call for Leverkusen clash|
|AFC Champions League Review: In-form El Arabi gives Lekhwiya dream start, Diop saves Al Ahli|
|Fabinho disagrees with Guardiola over favourites tag|
|Guardiola hails Bielsa as best in the world|
|Jardim insists Monaco will not change style for Manchester City clash|
|Clattenburg´s Premier League career not over yet|
|Dortmund could renew Tuchel deal|
|Chicharito return to form boosts Schmidt´s Leverkusen for Atletico test|
|Iniesta sees Verratti as his successor - Matuidi|
|Ramos did not make history at Sevilla like me - Alves questions Real Madrid captain|
|Vertonghen feels Tottenham deserve silverware|
|Agent denies Lucas Perez exit claims|
|Barcelona forward Neymar to stand trial after losing appeal|
|City history can´t compare to United, Liverpool – De Bruyne wants to make Champions League impressio|
|Europa League the priority for United´s Mata as EFL Cup final looms|
|Winning the FA Cup ´may not save Wenger´|
|Falcao perfect for ´killers´ Monaco - Guardiola wary of Champions League threat to Manchester City|
|Ancelotti asked to explain middle finger gesture|
|Ribery closing in on Bayern Munich return|
|Nani eager for improving Valencia to tackle Real Madrid|
|Rashford eyes Chelsea revenge after huge FA Cup draw|
|Glorious Griezmann and Aguero´s knockout drought - Champions League in Opta numbers|
|Otamendi´s agent talks up Real Madrid switch|
|He has to get used to it – Montella reacts to Bacca boos|
|Low hopes to discover Germany´s Luis Suarez|
|Mourinho unsure if Rooney will recover for EFL Cup final|
|Rami rejects talk of Marseille switch|
|Tarnat tips Manchester City´s Sane to become Germany star|
|I don´t see why he should quit - Begovic tips Terry to continue|
|PSG ´weakened´ without Ibrahimovic, claims Monaco´s Bakayoko|
|Low believes in ´locksmith´ Gotze|
|No pain, no gain for Cristiano Ronaldo|
|Barcelona have no idea how to treat players - Dani Alves slams Camp Nou board|
|Low: Germany´s youngsters must be good enough to beat Messi and Ronaldo|
|Mandorlini replaces Juric at Genoa|
|Liverpool could face ´new´ Leicester – Klopp|
|Corchia excited by Bielsa arrival but Lille future remains uncertain|
|Wenger: I threw up after first loss as coach|
|Conte wants fairytale finish for Terry|
|Iniesta: Barcelona haven´t lost faith in Luis Enrique|
|Mourinho knew Ibrahimovic would be ´massive´ for United|
|Ter Stegen doesn´t understand Barcelona fans whistling|
|´He is doing a fantastic job´ – Bartomeu backs Luis Enrique|
|Guardiola slams ´unacceptable´ Wenger treatment|
|Spalletti: Roma goal machine Dzeko now believes he´s world class|
|Emery refuses to blame referee after PSG are held|
|Montella dedicates AC Milan win to Berlusconi|
|The players don´t need whistles – Luis Enrique hits out at fans|