Valencia inflicted Barcelona's first league defeat at the Camp Nou since April 2012 as they came from behind to win 3-2 on Saturday.

Alexis Sanchez had given the hosts a deserved early lead, but goals just before and after half-time from Dani Parejo and Pablo Piatti turned the game on its head.

Lionel Messi quickly levelled from the penalty spot, only for Paco Alcacer to strike the winner low past Victor Valdes five minutes later.

And Barca's day was summed up 13 minutes form time when Jordi Alba was sent-off fora second bookable offence.

Both Atletico Madrid and Real Madrid now have the chance to end Barca's record run of 59 league games at the top of the table when they face Real Sociedad and Athletic Bilbao respectively on Sunday.

Valencia came into the game off the back of a busy couple of days in the transfer market as five players left and four arrived in the final 48 hours of the January window.

None of Los Che's new men were signed in time to make the starting line-up, though, and they suffered a terrible start as Sanchez's shot looped up over the stranded Alves after just seven minutes.

Barca should have then built on their lead as Alves made a brilliant save to prevent Sanchez doubling his tally with a header from pointblank range, whilst Sergio Busquets, Messi and Dani Alves all came close.

However, Barca's intensity dipped after the opening half hour and Valencia missed a great chance to equalise when Ricardo Costa headed wide when presented with an open goal after Victor Valdes completely misjudged a corner from the right.

Valencia did level just before the break as Parejo swept home Sofiane Feghouli's low cross.

And the visitors went in front just three minutes after the restart as Piatti took advantage of more hesitation by Valdes to loop a header into the net.

Barcelona were handed a reprieve six minutes later when referee Pedro Perez Montero wrongly awarded a penalty for handball against Costa when the ball appeared to have struck the Valencia captain's shoulder.

Messi showed no mercy form the spot as he rifled high into the roof of the net to register his first league goal in nine games stretching back to September.

However, it took Valencia just five minutes to retake the lead as Alcacer slotted home another intelligent cut-back from Feghouli.

Barca boss Gerardo Martino then introduced Andres Iniesta in a bid to turn the game around, but it made little difference as his flustered side failed to find any sort of rhythm.