Magpies Captain Jonjo Shelvey received his marching orders after stamping on Tottenham Hotspur midfielder Dele Alli. Alli opened his scoring account in his first game of the season, building on his career-high 18 goals from last season.
The Spaniard stated Kane's scything first-half tackle on debutant Lejeune, which forced the Frenchman off with an injury and only received a yellow card, was the worst action of the match.
It will be a pleasing result for Spurs boss Mauricio Pochettino, who has fielded hard questions following Tottenham's absence of movement in the transfer market and the explosive comments from Danny Rose in which the left-back hit out at the way the club has been operating. "It's more risky. We lost one player from that", Benitez told BBC Sport.
Stan Collymore has humorously suggested that young Tottenham ace Kyle Walker-Peters will complete a mega-money deal to Manchester City next summer.
Nine minutes later, Eriksen ran into the area but was beaten to the ball by Davies, who tucked a close-range finish under goalkeeper Rob Elliot.
But the game was to take a nasty twist for Newcastle within minutes of the restart when, after referee Andre Marriner had blown for a foul by Alli, Shelvey appeared to stand on the prone player's ankle as he walked by, prompting the official to show a straight red card.
"If Harry Kane had scored to make it 3-0 at the end, that would have been a bit more fair".