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'
|Maicon disappointed at dropping points|
|Luis Enrique upbeat despite defeat|
|Draw would have been fair - Silva|
|Record-breaker Totti rues Manchester misses|
|Keller: My Schalke players are shattered|
|Championship Review: Norwich beaten, McKinlay off to winning start|
|Champions League centurion Terry proud of achievement|
|Luiz hopes Barca win can kickstart PSG season|
|Crewe Alexandra 0 Notts County 3: Cassidy brace sinks basement boys|
|Aberdeen 2 St Mirren 2: Struggling visitors fight back|
|Shakhtar Donetsk 2 Porto 2: Martinez´s late double salvages dramatic draw|
|Slutsky shrugs off possession statistic|
|Manchester City 1 Roma 1: Evergreen Totti pegs back City|
|APOEL 1 Ajax 1: Manduca rescues point for hosts|
|Schalke 1 Maribor 1: Slovenian underdogs hold firm in Germany|
|BATE 2 Athletic Bilbao 1: Hosts secure first victory over Spanish side|
|Paris Saint-Germain 3 Barcelona 2: Luis Enrique tastes defeat as Xavi makes history|
|Sporting Lisbon 0 Chelsea 1: Matic returns to haunt old rivals|
|K. League Preview: Jeonbuk´s leadership under threat|
|Inter v Qarabag: Mazzarri looking for response|
|Guardiola unimpressed by empty Arena Khimki|
|Krasnodar v Everton: Martinez´s men may be handed triple boost|
|Arabian Gulf League Review: Al Wahda held, Al Shabab win again|
|Schmidt: Leverkusen must match Benfica aggression|
|CSKA Moscow 0 Bayern Munich 1: Century up for German giants|
|Al Ain 2 Al Hilal 1 (agg 2-4): Saudis make final as Gyan sees red|
|Romulo sidelined following hernia surgery|
|Sturridge to miss Basle clash|
|Everton pessimistic over Mirallas injury|
|UEFA Europa League Preview: Mazzarri demands Inter fight, Hecking eyes improvement|
|Ancelotti: Ronaldo an example for everyone|
|Evans returns to Northern Ireland squad|
|Simeone earmarks ´extraordinary´ Tevez as Juve´s dangerman|
|Kitchee 1 Erbil 2 (agg 2-3): Early goals see visitors through|
|Herrera sustains fractured rib|
|Tottenham v Besiktas: Kaboul calling for more of the same|
|Scotland call up debutants Gauld and May|
|Ramsey out for up to four weeks|
|Giroud deal done - Wenger|
|Hull City challenge FA over name change ruling|
|Rooney impressed with McNair|
|Luiz: I nearly joined Barca|
|Persipura 0 Al Qadsia 6 (agg 2-10): Visitors coast into final|
|Blanc wary of ´exceptional´ Messi|
|Dawson extends Albion deal|
|Mourinho open to move within Premier League|
|Top four the priority - Van Persie|
|Liga MX Preview: Queretaro braced for Atlas challenge|
|Copa Sudamericana Preview: Sao Paulo out to arrest slump|
|MLS Preview: DC United ready to grind, Revolution host Crew|
|Argentine Primera Division Review: Newell´s unbeaten run ends|
|Mignolet shrugs Valdes, Liverpool link|
|Neville blames transfers for Newcastle form|
|Mathieu applauds Messi, Neymar partnership|
|Mignolet must improve - Carragher|
|Cole hails Lampard|
|Villa may miss opener in Australia|
|Hughes thrilled with ´deserved´ home win|
|Pardew fears for future|
|Serie A Review: Djordjevic treble fires Lazio to Palermo win|
|Pardew facing ´serious conversations´ with Ashley|
|Pacos de Ferreira 2 Belenenses 0: Hosts off the mark on home turf|
|Stoke City 1 Newcastle United 0: Crouch deepens gloom for visitors|
|Garcia embracing underdogs tag|
|Turkish Super Lig Review: Gekas double sinks Fenerbahce|
|Bayer Leverkusen v Benfica: Schmidt´s men seek goalscoring touch|
|Costa to start against Sporting|
|Russian Premier League Review: CSKA edge Ural thriller to close gap on Zenit|
|Ludogorets v Real Madrid: Holders out to avoid slip-up in Sofia|
|Malmo v Olympiacos: Roberto insists no hangover for visitors|
|Championship Preview: McKinlay in at Watford, Norwich host unbeaten Charlton|
|Luis Enrique expecting stern PSG test|
|Atletico Madrid v Juventus: Opening defeat puts pressure on hosts|
|Bruce staying positive despite winless run|
|Police investigating Van Dijk racism claims|
|Hazard dreaming of Champions League glory|
|Santos goes to Goa|
|Double delight for Al-Garni|
|Basel v Liverpool: Rodgers hopeful on Sturridge return|
|Arsenal v Galatasaray: Wenger facing selection headache|
|Blanc calling on others to cover for Ibrahimovic absence|
|Zenit v Monaco: Jardim sticking with style|
|Ibrahimovic out of Barca clash|
|Lucescu happy to host Porto in Lviv|
|Hart looking to bounce back against Roma|
|McKinlay replaces Garcia at Watford|
|Anderlecht v Borussia Dortmund: Hasi expecting tough test|
|Sunderland not panicking, says Jones|
|Pelle hopes for Italy call|
|Slutsky well aware of Bayern strength|
|Guardiola entering unchartered territory|
|Arsenal have a point to prove against Chelsea - Oxlade-Chamberlain|
|Irvine hails Lescott impact|
|Carlos backs Ancelotti to defend crown|
|Montoya replaces injured Douglas|
|Pearce wants permanent Hunt deal|
|Nolan targets top 10|
|Mangala reaction pleases Kompany|
|Dyche keen to emulate West Brom example|
|Irvine happy to see Hawthorns rocking again|
|San Siro ´isn´t enough anymore´ for Milan|
|Redknapp calls for temporary subs|
|Western Sydney Wanderers v Seoul: A-League side look to continue dream run|
|Hazard rules out PSG switch|
|MLS Review: Keane scores twice in Galaxy romp|
|Costa Rican Primera Division Review: Five-star Alajuelense extend streak|
|Colombian Primera A Review: Medellin held, Santa Fe go top|
|Liga del Futbol Profesional Boliviano Review: Wilstermann remain top|
|Napoli rewarded for team effort - Benitez|
|Liga MX Review: Layun scores four, Monterrey leapfrog Atlas|
|Paraguayan Division Profesional Review: 15-year-old Diaz is Cerro´s hero|
|Uruguayan Primera Division Review: Racing leave it late, Recoba scores from a corner|
|Brazilian Serie A Review: Gremio´s resurgence continues|
|Venezuelan Primera Division Review: Leaders held, Tucanes win again|
|Referee got it right - Rooney|
|Peruvian Primera Division Review: Melgar stay perfect|
|Bielsa: Marseille always in control|
|Newcastle will offer Tiote new deal - Pardew|
|Shakhtar Donetsk v Porto: Lucescu looks to maintain impressive home record|
|Ligue 1 Review: Marseille, Bordeaux continue fine starts|