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'
|Pique focused ahead of crucial period for Barca|
|Coventry City 0 Leyton Orient 1: Wright´s goal lifts visitors out of relegation zone|
|US senators want Russia removed as 2018 World Cup host|
|Advocaat hoping to see Brown again this season|
|Aubameyang eyes Europa League spot ahead of Bayern test|
|Pique expecting Messi to be fit to face Celta|
|Sterling: I´m not a money-grabber|
|Elche players and staff cancel club commitments|
|Milik makes permanent Ajax switch|
|Ligue 1 Preview: PSG out to extend Classique record against Marseille|
|Real´s Pepe suffers thigh injury|
|League One Preview: Clough not panicking in promotion bid|
|West Ham set to welcome Reid back for Leicester|
|League Two Preview: Johnson begins survival bid with Cheltenham|
|Icardi keen to commit his future to Inter|
|Swansea dealt Carroll injury blow|
|Jardim keen to maintain Monaco´s Ligue 1 surge|
|Debuchy relieved after stepping up Arsenal comeback|
|Championship Preview: Bournemouth ready to unleash Jones at Ipswich|
|Alaba faces seven-week absence|
|West Brom´s Mulumbu wary of tricky run-in|
|Elliott unsure over Carver future|
|UEFA and FIFPro launch third-party ownership complaint|
|Lucas keen for Liverpool return|
|UEFA to investigate disruptions in Georgia|
|Selke swaps Bremen for Leipzig|
|Hurst backs Allardyce amid uncertain future|
|Herrmann pens Gladbach extension|
|Pique calm over Spain defeat|
|Queiroz leaves Iran|
|Hiddink fumes at booing of Iniesta|
|La Liga Preview: Sevilla working on new Emery deal ahead of Bilbao´s visit|
|Santos: Portugal attitude was fine in Cape Verde defeat|
|Bayern face anxious wait over Alaba injury|
|´Title is within reach´ for Marseille - Ocampos|
|Martino hails Argentina performance|
|MLS Preview: DC United, Orlando City battle for top spot|
|Panama 2 Costa Rica 1: Perez, Tejada end visitors´ unbeaten run|
|Kluivert´s Curacao advance to second round|
|Mexico 1 Paraguay 0: Eduardo Herrera´s debut goal secures victory|
|Mexico 1-0 Paraguay: Eduardo Herrera's debut goal secures victory|
|Argentina 2 Ecuador 1: Pastore the hero in Messi´s absence|
|Peru 0 Venezuela 1: Martinez goal settles heated contest|
|Wilmots pleased with Belgium´s response|
|Hodgson satisfied with draw|
|Argentina 2-1 Ecuador: Pastore the hero in Messi's absence|
|Real agree to sign Danilo|
|Turin return evoked ´strong emotions´ for Conte|
|Hiddink looking to build on Spain win|
|Del Bosque frustrated by friendly defeat|
|Bradford City 0 Chesterfield 1: Harrison strike moves visitors into play-off places|
|Portugal 0 Cape Verde 2: Hosts suffer shock friendly defeat|
|Townsend takes swipe at TV pundit Merson|
|Plane issue grounds England squad|
|Israel 0 Belgium 1: Fellaini nets again as Kompany sees red|
|N´Koulou returns to full Marseille training|
|Netherlands 2 Spain 0: Hosts ease pressure on Hiddink|
|Italy 1 England 1: Townsend leveller rescues draw|
|Ghana 1 Mali 1: Sako spot-kick denies Black Stars|
|Luxembourg 1 Turkey 2: Calhanoglu stakes claim with late winner|
|Ghana 1-1 Mali: Sako spot-kick denies Black Stars|
|Italy 1-1 England: Townsend rocket earns draw for Three Lions|
|Rummenigge marvels at ´genius´ Guardiola|
|Switzerland 1 United States 1: Stocker seals draw after Altidore red|
|Young players should not need a break, says Dyche|
|Tottenham acquire final piece of land for new stadium|
|Portugal 0-2 Cape Verde Islands: African minnows claim historic victory|
|Netherlands 2-0 Spain: Rejuvenated Dutch ease pressure on Hiddink|
|Switzerland 1-1 USA: Altidore sent off in friendly draw|
|Palestinian FA speaks out against Israel-Belgium venue selection|
|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|