And the former Wolverhampton Wanderers man who followed his first league goal in midweek's victory over Watford with another at the King Power Stadium has taken to the social media to revel in their maiden win away from home this season.
Zaha said: 'I've always had confidence in the team and we're having a good run so it was only a matter of time before we started putting the performances together and just getting up the table. The Belgium striker headed in Andros Townsend's cross in the 19th minute to score his first goal since the penultimate game of last season in May.
Benteke incurred the wrath of his team-mates by taking a penalty against the manager's orders and failing to score in a 2-2 draw against Bournemouth last weekend.
Just after the Foxes conceded a second, Ndidi - on his 21st birthday - was sent off by referee Martin Atkinson for a second bookable offence - diving.
Cote d'Ivoire global Wilfried Zaha got the second goal of the game few minutes before the break.
Conceding at least woke the Foxes up and Benteke nearly gifted them an immediate equaliser, heading inches wide of his own goal.
Roy Hodgson believes Benteke gave the perfect response to last weekend's penalty blunder
Riyad Mahrez gave the ball away which allowed Benteke to stride forward, hold off the challenge of Ndidi and find Zaha.
The Foxes improved after the break and had the ball in the back of the net just after the hour mark, but Vicente Iborra had his header ruled out for a push on James Tomkins.
It ended Leicester's hopes of salvaging the game and Benteke, who also should have won a penalty after he was fouled by Marc Albrighton, was denied a second by Schmeichel's point-blank save with 10 minutes left.
Crystal Palace climbed out of the relegation zone with a 3-0 win at Leicester City. "I'm delighted with the victory, but I'm not that surprised because we've been threatening to do that for quite a long time now". Palace deserve the result, they played with desire, togetherness and quality.
"We know that he is a quality player and the goal he scored is the sort of one he's going to score, and had it not been for a wonder-save by Kasper Schmeichel, he would have scored two today because he got in the positions well".
Crystal Palace manager Roy Hodgson is keen to keep midfielder Yohan Cabaye at Selhurst Park.