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'
|Tolisso pulls plug on €37.5m Napoli move to stay at Lyon|
|Ancelotti shrugging off Guardiola´s shadow|
|Uruguay international Lodeiro swaps Boca for Seattle|
|Ibrahimovic will bring United back to where they belong - Larsson|
|Transfer speculation frustrates Aubameyang|
|Willian ready for ´toughest Premier League season in history´|
|Astana 1 Celtic 1: Griffiths hits late equaliser|
|De Laurentiis feels betrayed by Higuain swapping Napoli for Juventus|
|Costa: Chelsea cannot be any worse than last season|
|Wilshere: Xhaka can hold Arsenal midfield together|
|Pato signs four-year deal with Villarreal|
|Higuain sets sights on Champions League after Juventus move|
|Lazio snap up Immobile from Sevilla|
|Batshuayi worth the money, insists Cahill|
|Arnautovic signs new Stoke deal|
|Smith leaves Liverpool for Bournemouth|
|Barcelona insist Arda Turan will stay|
|Andre Gomes: Barcelona suit my identity better than Real Madrid|
|Niersbach to appeal FIFA ban|
|Barcelona agree Mascherano renewal|
|Fernandinho can play in 10 positions - Guardiola|
|Reading´s kit launch is out of this world|
|Ben Arfa: I do not want to be PSG´s star player|
|FA Cup to trial fourth substitute|
|We want Balotelli and he wants us, says Besiktas chief|
|Crowd welcomes Higuain as he arrives for Juventus medical|
|Guardiola warns Man City stars: If you´re not fit, danger is coming|
|Mkhitaryan prepares to prove himself at United|
|Cavani: No pressure replacing Ibrahimovic|
|Wenger vows to keep transfer plans ´secret´ after Lacazette snub|
|Brannagan open to Championship loan move|
|Wenger wants to sign Mertesacker replacement|
|Ancelotti: Bayern´s transfer business done|
|Brisbane Roar sign former Danish international Kristensen|
|Verratti, Luiz missing for PSG|
|Sounders part ways with foundation coach Schmid|
|Mane turned down Manchester United for Liverpool|
|Zidane on Pogba: Until August 31, anything can happen|
|Mkhitaryan driven by father´s death|
|Inter rejected Napoli offer for Icardi, says president|
|Clichy: City fighting fit after Guardiola pizza ban|
|Everton and Burnley win as Hull are held|
|Ajax held by PAOK after Cillessen howler|
|Conte left frustrated by ´crazy´ money in transfer market|
|Neymar makes Barcelona case to Gabriel Jesus|
|Rostov comeback twice for Champions League draw with Anderlecht.|
|Arsenal defender Mertesacker set for lengthy lay-off|
|Conte not selling ´fantastic´ Matic|
|Ibrahimovic keen on MLS and Beckham´s Miami project|
|Neymar: I play for Messi, he´s the man|
|Barcelona reveal details of Andre Gomes deal|
|Suarez bullish over Barcelona prospects|
|Ajax claim Napoli keen on Milik to replace Higuain|
|Totti labels Higuain´s Juventus move ´a disaster´|
|Juventus confirm Higuain deal|
|Pato to Villarreal ´in the final stage´|
|PSG sign Lo Celso|
|Muller: Beating Dortmund will be more fun this season|
|Juventus sign Higuain from Napoli for €90m|
|Pastore: I´m like God in Paris|
|Injured Lanzini out of Olympics|
|Allegri unperturbed by Higuain fee|
|Menezes replaces Bento at Cruzeiro|
|Sporting rejected major bids from Inter and Liverpool for Joao Mario, claims father|
|Pochettino pleased by Tottenham despite Juventus defeat|
|Eriksson: Allardyce the right man for England|
|Mourinho makes United train after stepping off plane from China|
|Hazard can still match Messi, says Pedro|
|Pjanic shows there is life at Juve, with or without Pogba|
|Juventus 2 Tottenham 1: Benatia bags win for Serie A champions|
|Dembele: I am not the Bundesliga´s next superstar|
|Lyon claim €35m Arsenal offer for Lacazette rejected|
|Donnarumma dreaming of Milan captaincy as he eyes long-term stay|
|Robson: Ibrahimovic can match Van Persie´s first year at United|
|Rooney should remain England captain - Eriksson|
|Emery wants new striker at PSG|
|Santos accept Juventus bid for Gabriel|
|Eriksson expects Sweden to try and tempt Ibrahimovic out of retirement|
|Spurs signing Janssen almost quit|
|Leicester stay best for Mahrez - Ranieri|
|Allardyce to take Mourinho cue on Rooney|
|Ings ready to outdo big-money signings|
|Henderson optimistic over Liverpool campaign|
|Allardyce hardened to the challenge of England post|
|Barcelona announce record revenues for 2015-16|
|Moyes enjoys Sunderland win as Palace beat Colchester|
|Stoke complete Allen signing|
|Roma coach Spalletti warns suitors off Manolas|
|Cresswell out for up to four months with knee injury|
|Burnley fan banned by club for racist abuse|
|Dad won´t let me play at the Olympics - Larsson Sr pulls rank|
|Kostic joins Hamburg on five-year deal|
|Tevez: I´d turn down Chelsea and Napoli to stay at Boca|
|Mayoral inspired by Benzema for Wolfsburg stint|
|Allardyce straight into competitive action with England|
|Liverpool, Sevilla fined for Europa League final incidents|
|Barcelona seal Guillemenot signing as part of new Servette deal|
|Niersbach handed one-year ban over World Cup corruption|
|Chelsea and Everton ´still interested´ as Koulibaly eyes Napoli exit|
|´Still working hard´ - Balotelli trains with Liverpool kids|
|Winter breaks, long-ball football and the World Cup: Allardyce in his own words|
|Inter warn Napoli Icardi is not for sale|
|Zanetti wants Simeone back at Inter|
|Stoke snap up Sobhi|
|PSG tougher under Emery - Lucas Moura|
|Totti not ready for retirement - Pallotta|
|Confident Allardyce reveals plan for England success|
|Pochettino to discard three Tottenham players|
|Allardyce: Rooney must wait for captaincy decision|
|Aubameyang: I will only leave Dortmund for Real Madrid|
|Allegri silences questions on Pogba|
|Bruce stands by decision to quit Hull City|
|Pochettino: Not the right time for Argentina job|
|Inter yet to approach De Boer with Mancini exit rumoured|
|Ancelotti trusts me more than Guardiola - Ribery|
|Wijnaldum rejected Everton for Klopp|
|Pre-season Manchester derby cancelled|
|Coutinho excited by ´fast´ Liverpool recruits|
|Cristiano Ronaldo and Conor McGregor step into the ring together|
|Mancini coy on reports linking Icardi to Napoli|
|Nolito reveals why he chose Man City over Barcelona|
|Inter 1 Paris Saint-Germain 3: Icardi absence in defeat fuels Napoli talk|