Holders Barcelona were knocked out of the King's Cup on Wednesday when they won a thrilling last-16 second-leg clash at Sevilla 1-0 but were eliminated on the away goals rule after the tie ended 2-2 on aggregate.
The Andalusians beat Barca 2-1 at the Nou Camp in the first leg and goalkeeper and captain Andres Palop was the hero in the return, producing a string of superb saves to deny Pep Guardiola and his players a repeat of their 2009 triumph.
Barca can no longer match last year's feat of winning an unprecedented six titles and it was the first time they have been eliminated from a competition since April 2008 when they lost to Manchester United in the Champions League semis.
Sevilla, the 2007 winners, will play La Liga rivals Deportivo Coruna in the quarter-finals after the Galicians came from two down at home to draw 2-2 with Valencia for a 4-3 aggregate victory.
Barcelona coach Pep Guardiola did not hide his pain after the aura of invincibility surrounding him and his team was finally cracked.
"We are out and it hurts to be eliminated from this competition," the 38-year-old said at a news conference. "It's not good news, even if people will say that we can now concentrate on La Liga and the Champions League," he added.
"In sport we are not taught how to lose and this has affected us.
"With this squad and these players maybe I should have got more out of them in the Cup and not lost in the last 16 and I am sorry that I failed.
"It's a good sign that the dressing room is affected, that it affects them to lose. I am happy about that. I saw reactions in the dressing room that pleased me. This shows we still have the hunger to win.
"We went down staying faithful to our style of play and now we need to get ourselves together again for the future."
Xavi does not believe his side deserved to see the defence of their Copa del Rey title come to an end. He said: "I'm angry, we deserved to go through.
"It doesn't serve anything to have played well (and still be knocked out). We've lacked a goal and we are out, that's the reality. We've shown that we wanted to win the game and the tie. We've given a good impression of ourselves and shown ourselves to be better than Sevilla, but we are eliminated.''
Getafe overturned a 2-1 first-leg deficit to come through 6-3 against visiting Malaga, and Osasuna progressed on away goals against second-division leaders Hercules to set up a last-eight tie against Racing Santander.
Racing were held to a 0-0 home draw by lowly third-tier Alcorcon, conquerors of Real Madrid in the last round, but advanced 3-2 on aggregate.
Barca came under early pressure on a sodden pitch at the Sanchez Pizjuan and Ndri Romaric tested goalkeeper Jose Manuel Pinto with a firm downward header after three minutes.
Barca found it hard to keep the ball on the slippery surface but Zlatan Ibrahimovic had a chance just before the half hour which he sliced well wide.
The visitors stepped up the pressure at the start of the second half and Palop saved superbly from an Ibrahimovic header and denied Lionel Messi and Thierry Henry with equally impressive stops.
A fine strike from Spain midfielder Xavi in the 64th minute gave Barca hope and the rampant Messi fired a shot against a post in the 69th.
Guardiola brought on forwards Bojan Krkic and Pedro with five minutes of regular time remaining and Barca pressed for the goal that would send them through but Sevilla held firm, with Palop producing another brilliant save from Messi at the death.