Isco was an outcast under Santiago Solari, failing to start a single LaLiga game, but is back in the line-up alongside Bale, who reportedly had a frosty relationship with Zidane in his first period in charge.
Solari won his final game in charge of Real last week at Valladolid but his fate had already been sealed by two defeats to Barcelona and the humiliating 4-1 loss to Ajax Amsterdam which ended the team's iron grip on the Champions League.
The Frenchman led Madrid to three consecutive Champions League titles before surprising the football world by handing in his resignation.
It was one of three tackles he made - more than any other Real player - and it was this dogged determination in defence, as much as his well-taken goal in the second half, which outlined his desire to play for a team he has always been linked away from.
Ole Gunnar Solskjaer has refused to rule out a potential move to bring long-term target Gareth Bale to Manchester United in the summer.
"I just know the players they are, they have shown it before here".
"Isco and Marcelo are both ready to play, they want to play and we will see them play", he said.
Navas, Real's number one in each of those triumphs, had been relegated to second choice with the signing of Thibaut Courtois and had only made three league starts before getting the nod ahead of the Belgian against Celta.