Lewandowski scoret to ganger på hver side av pausen for å gi Barca en moralløftende seier, og Cubarsi så hjemme i hjertet av backlinjen.
Hansi Flick vil ha vært opptatt av at laget hans skulle legge ned en markør i åpningen av La Liga-kampen, og selv om det ikke helt skjedde, klarte Barca å starte kampanjen med en seier.
Barcelona huffet og pustet gjennom hele første omgang og gikk under 1-0 til pause, takket være noe glatt Valencia-samspill.
Et strålende innlegg fra Diego Lopez, som slo Jules Konde med et flott stepover, ble møtt ved bakre stolpe av Hugo Duro, som headet hjem. En VAR-gjennomgang bekreftet at han var på plass.
Og Duro hadde nesten et sekund bare to minutter senere, da han slo Marc-Andre ter Stegen fra kloss hold, men ble nektet av en suveren glidende Pau Cubarsi-blokkering.
Blokken viste seg å være livsviktig, da Barcelona klarte å utligne i tilleggstid av første periode. Lamine Yamal fikk på slutten av et Alejandro Balde-innlegg og spilte ballen over mål, med Robert Lewandowski i stand til å avslutte.
Etter omstarten vant Raphinha en straffe etter å ha blitt felt i boksen, og Lewandowski gikk opp for å score sitt andre mål for natten.
Valencia bleknet dårlig etterpå, da Barca klarte å se hva som endte opp som en komfortabel seier.
MÅL vurderer Barcas spillere fra Mestalla…
