Lionel Messi became Barca's record appearance maker in the competition with 76 Copa matches.
Lionel Messi returned from suspension to help guide Barcelona to a 2-1 win away to Rayo Vallecano on Wednesday to reach the quarter-finals of the Copa del Rey.
Barca dominated the match and hit the woodwork three times but second division Rayo took a surprise lead in the 63rd minute when Barca keeper Neto failed to deal with a low cross and midfielder Fran Garcia pounced to bundle the ball over the line.
Rayo went looking for a second goal and were badly caught out on the break when Frenkie de Jong picked out Antoine Griezmann and the Frenchman laid the ball off for Messi to slot into the net from close range in the 70th minute.
The Argentine, who became Barca's record appearance maker in the competition with 76 Copa matches, was the architect of the second goal 10 minutes later, releasing Jordi Alba down the left wing with a sumptuous pass and De Jong finished off the defender's cross to send the Catalans into the last eight.
Messi should have added a third goal in added time after waltzing his way through the Rayo defence, but when it came to shoot he lost his footing and could only find the side netting.
"The truth is that was a difficult game, we really should have put it to bed far earlier, but the most important thing is we've got through," said Barca defender Ronald Araujo.
"Their strategy was to play with a very high defensive line but luckily we were able to play passes into space and find both goals that way."
Barca coach Ronald Koeman talked before the game of his desire to win the Copa, with his team looking unlikely to catch runaway La Liga leaders Atletico Madrid, and he backed up his words by fielding a strong side.
The Dutchman took the surprise decision to start Messi and also fielded Sergio Busquets, Griezmann and De Jong, who is in scorching form in an advanced midfield role.
But Barca, who have lifted the Copa del Rey a record 30 times, were still lacking something until Koeman made a triple change just after going behind, introducing Alba, Ousmane Dembele and teenager Pedri.
"We were excellent from the start and let them off the hook on various occasions, messing up the final pass," Koeman added.
"We then showed our character when we went behind and produced a lot of quality to score the two goals."
Sevilla joined Barca in Friday's quarter-final draw by crushing 2019 Copa winners Valencia 3-0 at home, and Almeria sneaked into the last eight with a 5-4 penalty shootout win at home to Osasuna after a 0-0 draw following extra-time.
Another Chelsea era begins as Tuchel named manager
Rahane shakes a leg with Aarya
All-rounder Vijay Shankar ties the knot
World Tour Finals: Sindhu, Srikanth suffer defeats
SEE: What Rohan Bopanna is up to in quarantine