VALENCIA — Real Madrid's harrowing campaign continued as they fell to a ninth defeat in La Liga and their first since coach Zinedine Zidane returned as they were deservedly beaten 2-1 away by a resurgent Valencia on Wednesday.

Portugal international Goncalo Guedes fired Valencia into the lead in the 35th minute with a thumping shot from inside the area, which was too powerful for Madrid goalkeeper Keylor Navas.

Madrid had played well until conceding, but lost momentum after the goal and Valencia continued to threaten into the second half, finally doubling their lead with a header by defender Ezequiel Garay from a corner in the 83rd.

Karim Benzema headed in a consolation goal for Madrid in stoppage time, shortly after Zidane's side had a penalty decision overturned after a Video Assistant Referee (VAR) review ruled Sergio Ramos was offside.

Madrid are stuck in third on 57 points, 13 behind La Liga leaders Barcelona and five behind city rivals Atletico Madrid.

Valencia, who have reached the Copa del Rey final and the quarter-finals of the Europa League, have Champions League qualification in their sights after climbing up to fifth in the table on 46 points, one behind fourth-placed Getafe.

The win extended their unbeaten run to 17 games in all competitions, their longest stretch without defeat in their 100-year history.

"We know that this has been a difficult year and we are working hard to make sure we come back stronger next season and I'm sure we will," Madrid midfielder Casemiro told reporters.

"We were in control for the first half then they scored and got more confident. We worked hard in the second half and tried to get back in the game but goals are what count. This defeat is difficult for us, we know we are not doing well but we must keep working."

It was Zidane's first away game since returning to the club after Santiago Solari was sacked last month, having won his first two games back against Celta Vigo and Huesca.

As he had promised ahead of the match, the Frenchman made sweeping changes from the team that had beaten Huesca, bringing back seven players including Toni Kroos, Luka Modric and Navas as Isco and Gareth Bale dropped to the bench.

Madrid dominated the early stages but could not turn their possession to chances and once Valencia took the lead through Guedes they rarely looked like letting it slip.

Marcelino's side missed a gilt-edged chance to seal victory when Kevin Gameiro attempted a backheel pass towards Carlos Soler when it would have been easier to shoot at goal.

But Argentine Garay made up for his teammate's wastefulness by effectively sealing the points with a towering header from captain Dani Parejo's corner.

Zidane said his players were not playing for their futures at Real Madrid and leapt to the defense of struggling veteran Marcelo after his side succumbed to a defeat away to Valencia.

Zidane said performances in their last eight games would have no bearing on who stayed and who departed. "This final stretch of games is no exam, we have to deal with bad moments like this but it is not going to change a thing," Zidane told a news conference.

"We were playing against a very good Valencia side who had a lot at stake, and perhaps that was the difference."

Brazilian Marcelo has come in for heavy criticism this season, losing his place in the side to Sergio Reguilon before being brought back in by Zidane when the Frenchman took charge for his second spell as coach in March.

The 30-year-old defender produced another shaky display against Valencia but Zidane spoke up for a player who played a key role in his trophy-laden first tenure. "Marcelo is Marcelo and I like the way he plays," he said. "I think he is doing well, he is training hard and he is committed. He is not the only one who has had a difficult season." — Reuters