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'
|Gala: No extra payment for Grosskreutz|
|Increase Bundesliga´s TV rights or be left behind - Rummenigge|
|Kane: I´m no flash in the pan|
|Perez: United showed inexperience in De Gea saga|
|Milligan: Socceroos wary of Tajikistan|
|Conte wants more players like Pelle|
|OFC World Cup Qualifying Review: Samoa to meet Tahiti in next round|
|Krychowiak stayed at Sevilla because of Emery|
|I never considered Bayern exit - Gotze|
|Balotelli ´not in good condition´, Milan must improve - Mihajlovic|
|Robben slams ´stupid´ Martins Indi|
|Robben laments injury blow|
|Euro 2016 Qualifiers Review: Bale edges Wales closer, Iceland dent Netherlands´ qualification hopes|
|De Bruyne relieved to ´boss´ Bosnia-Herzegovina|
|Blind furious after nightmare debut|
|Coleman sees shades of Charles in Bale winner|
|Conte only concerned about Italy winning|
|Mauritania v South Africa: SAFA to investigate Masilela no-show|
|AFC World Cup Qualifying Review: Qatar hit 15 in Bhutan rout|
|Belgium 3 Bosnia-Herzegovina 1: De Bruyne shines in straightforward victory|
|Cyprus 0 Wales 1: Bale winner takes Wales one step closer|
|Netherlands 0 Iceland 1: Sigurdsson winner caps difficult first game for Blind|
|Italy 1 Malta 0: Pelle spares wasteful Azzurri|
|Balotelli stars in Milan friendly win|
|Bhutan thrashed 15-0 by Qatar in qualifier|
|Rwanda v Ghana: Gyan doubt gives hosts hope|
|Tanzania v Nigeria: Enyeama out of AFCON qualifier|
|Valdes and Berahino included in Premier League squads|
|Costa Rica v Brazil: Dunga´s men return after Copa disappointment|
|Spain v Slovakia: Azpilicueta eyeing important revenge|
|Adebayor left out of Tottenham squad list for league and Europe|
|San Marino v England: Place in history books beckons for Rooney|
|Germany can cope with Reus absence - Low|
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Portugal - France Preview: Deschamps aiming to correct mistakes|
|Martial never the same again - Mangala|
|Copa del Rey Review: Racing fall at the first|
|Shelvey dismisses talk of England snub|
|Galatasaray unable to play Grosskreutz|
|Faroe Islands v Northern Ireland: O´Neill preaches patience ahead of Euro double-header|
|Levy slams ´wholly inappropriate´ West Brom after Berahino chase|
|Panama v Uruguay: Visitors without Suarez and Cavani|
|Captaincy won´t change me - Robben|
|Liverpool sign Brazilian youngster Allan|
|PFA expects swift Berahino resolution|
|Argentina v Bolivia: Mascherano backs ´very special´ Messi|
|´I do not know if I´m worth €80million´ - Martial shocked at price-tag|
|Afellay suspension reduced|
|Noble red card rescinded|
|Portugal v France: Deschamps aiming to correct mistakes|
|Bahebeck given the all clear|
|Germany v Poland: Muller out to settle the score|
|Gibraltar v Republic of Ireland: Keane counting on McCarthy and Walters|
|Georgia v Scotland: Tbilisi trip has must-win feel for Robertson|
|Juve still the team to beat - Hernanes|
|De Gea will remain professional, says team-mate Mata|
|Berahino given extra time off following strike tweet|
|´No excuses´ as Costa seeks to kick-start season|
|I´m not like Messi or Ronaldo – Hazard|
|United States v Peru: Klinsmann out to ´prove a point´|
|Martinez unsure when Cleverley will return|
|France set for Russia friendly ahead of Euros|
|Former Manchester United forward Berbatov joins PAOK|
|De Gea must play to earn Euro 2016 spot – Del Bosque|
|Cahill thrilled to lead Socceroos|
|Wijnaldum urges patience with new-look Newcastle|
|Reid praises Stones´ professionalism|
|Mexico v Trinidad and Tobago: Islanders hoping to build on Gold Cup display|
|Choosing Brazil over Spain was easiest decision, says Rafinha|
|Galliani hails ´changed´ Balotelli|
|OFC World Cup Qualifying Review: American Samoa notch second competitive win|
|Canada v Belize: Hosts look to stay calm|
|Carragher surprised by ´big´ Martial price|
|No pressure on Rodgers - Rush|
|No Benzema, no Cavani - Arsenal ´can´t compete´ says Sol Campbell|
|FFA muzzle Postecoglou after pay dispute criticism|
|Celtic complete Simunovic signing|
|Joaquin: I´m as happy as a little boy|
|Navas given time off by Costa Rica|
|Martial unfazed by prospect of United pressure|
|Ramos urges De Gea to overcome transfer woe|