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'
|Rodgers lauds ´big talent´ Balotelli|
|Ronaldo coy on United return|
|Bastia, Saint-Etienne clash as Brandao transfer collapses|
|Ancelotti shocked by Lampard, Manchester City link|
|Nuno thankful for ´big influence´ of Mourinho|
|Sporting Kansas City 1 Philadelphia Union 1: Brown´s maiden goal secures Union draw|
|Blanc hails ´natural leader´ Ibrahimovic|
|Van Gaal: ´Maybe we don´t need other players´|
|Rodgers: ´One or two areas´ to strengthen|
|No Ronaldo for United clash|
|Monaco look to replace Rodriguez|
|Garcia pleased with Roma form|
|Swansea well beaten by Bournemouth|
|Pellegrini concerned by ´high risk´ pitch|
|Poyet issues Wickham warning|
|Ramos makes Dortmund bow in Chievo win|
|Medel agent in Cardiff to discuss Inter deal|
|Remy to join up QPR squad|
|Falcao to feature against Valencia|
|Wenger brushes off Balotelli rumours, Gerrard claims|
|Blanc stresses Trophee des Champions importance|
|Pardew hopeful of Ferreyra loan|
|Leeds to meet with police to discuss outstanding fees|
|Bernabeu redevelopment plans halted by Spanish court|
|Malaga complete Ochoa deal|
|Man arrested over match-fixing claim in Bulgaria|
|Osvaldo could join Inter in Taider swap|
|Murcia denied Segunda participation over financial woe|
|Guardiola delighted with Guadalajara triumph|
|Wenger rules out Quintero capture|
|Ansaldi joins Atleti on loan|
|Seferovic signs on at Frankfurt|
|Van der Vaart not ruling out QPR move|
|Hiddink eyes more Netherlands progress|
|Palace snap up free agent Hangeland|
|Davies competition can help me improve, insists Rose|
|Basanta completes Fiorentina move|
|Sporting slam Dier´s father and representative|
|Grenier denies missing training|
|Lazio bring Braafheid in from the cold|
|Leboeuf: Ibrahimovic should be PSG captain instead of Silva|
|Villa must heed Keane advice, says Lambert|
|Falque joins Genoa|
|Henderson: Gerrard is irreplaceable|
|Milner: I´ll stay if I´m playing|
|Samp swoop for Bergessio|
|Evans impressed by Van Gaal´s attention to detail|
|Cordoba sign Rossi on loan from Juve|
|Brondby ´will do everything´ to sign Agger|
|Seedorf ´still has Milan contract´|
|Blaszczykowski: Dortmund will always be number one|
|Mourinho hints at Cech exit|
|Osman sets sights on silverware|
|Sahin to miss Dortmund´s Bundesliga opener|
|Griezmann ´didn´t think twice´ about joining Atletico|
|Fletcher tips bright future for Herrera|
|Swedish defender Mellberg retires|
|Copa do Brasil Review: Vasco da Gama, Novo Hamburgo advance|
|Courteous Chelsea players welcome Courtois|
|UEFA to investigate fan violence in Kiev|
|Ribery shines as Bayern edge out Guadalajara|
|Lampard´s short-term future set to be decided|
|Villa wants to leave legacy|
|Cabaye fresh for PSG´s trophy assault|
|Pique: I am far from the world´s best defender|
|Schneiderlin staying put, says Koeman|
|Digne: PSG have acclimatised in China|
|Atletico say no to Torres, Hernandez|
|Mata buoyed by early form|
|Bruce rues calamitous Huddlestone miss|
|UEFA Europa League Review: Torino mark return with big win, Lyon victorious|
|Southampton win again|
|Jenkinson agrees West Ham loan|
|Tottenham agree Dier move|
|Rincon seals Genoa move|
|Dunne announces international retirement|
|Romulo close to Juve switch|
|Trencin 0 Hull City 0: Huddlestone pays penalty in Hull stalemate|
|Rennes prise Prcic away from Sochaux|
|CSL Preview: Liaoning look for swift response, buoyant R&F visit Henan|
|Pique desperate to regain high standards|
|Marseille agree three-year Stade Velodrome lease|
|Torres will not be leaving, says Mourinho|
|Bastia bring in Brandao|
|Paris Saint-Germain v Guingamp: League and cup winners battle for Trophee des Champions|
|Argentine Primera Division suspended after Grondona death|
|Immobile: Lewandowski is the past, I am the future|
|Rose pens new Tottenham deal|
|CSL Review: Evergrande end Harbin run, Henan edge clear of danger|
|Ivory Coast appoint Renard|
|Three-man shortlist for South Korea post|
|MLS Preview: Sounders aiming to bounce back against Earthquakes|
|Personal reasons behind Evra´s Juve switch|
|Liga MX Preview: Monterrey out to continue winning run|
|J.League Preview: Oenoki begins S-Pulse reign at Tokyo|
|K.League Preview: Jeonbuk face tricky Jeonnam test, Pohang visit Suwon|
|Kakuta loaned to Vallecano|
|Morrison remanded in custody|
|Hernandez coy on United exit|
|Neymar on road to recovery|
|Feyenoord capture Wilkshire and Basacikoglu|
|Yoel makes Valencia switch|
|Heaton extends Burnley deal|
|Lees leaves Leeds for Wednesday|
|Caballero eyes first-team action|
|Newcastle ´monitoring´ Remy, claims Pardew|
|Rodriguez ready to fight for Real place|
|Cavani ´certain´ he will stay with PSG|
|Morrison charged with assaults|
|Copenhagen slam security after fan violence in Kiev|
|Gerrard: Suarez ´too good´ for Arsenal|
|Mourinho explains Lukaku exit|
|Simeone content with Atleti workout|
|Milligan: Australia targeting Asian Cup|
|Ronaldinho rules out retirement|
|Rodgers challenges Henderson|
|Jovetic can be City catalyst - Pellegrini|
|Janko joins Sydney as marquee|
|Deila ´unbelievably disappointed´ with Celtic|
|MLS Review: DC close on Sporting, Red Bulls hold RSL|
|Ecuadorian Primera A Review: Emelec crowned champions|
|Bolivar 1 San Lorenzo 0 (agg 1-5): Visitors advance to maiden Libertadores final|
|Gerrard open to move abroad|
|Lukaku tells Chelsea ´no hard feelings´|
|Zaha eager to impress Van Gaal|
|Liverpool down Man City after shoot-out|
|Atletico fall to Gonzalez´s penalty heroics|
|Glazers offer up 8m United shares|