Moussa Sissoko and Yoan Gouffran, who are amongst the Magpies' five signings this month, made their debuts as Alan Pardew's men sealed their first Premier League away win of the season against Aston Villa on Tuesday,
With Massadio Haidara, Mapou Yanga-Mbiwa and Mathieu Debuchy also amongst the French-speaking additions, Taylor has hailed the early signs of unity - despite the language barrier.
| NEWCASTLE LATEST
|12/1||Newcastle are 12/1 to beat Chelsea 1-0 with William Hill
"It was in French, but translated into English for the boys. We listened to what they had to say and that was touching for us.
"They all said they wanted to be accepted into the team and promised they'd give 100 per cent. That was exactly what we wanted to hear.
"Afterwards, some of the players got the French boys to sing in front of all of us. That got the banter going, welcome to the group."
The 27-year-old also expressed surprise at the way the new acquisitions have dealt with the unfamiliar physicality of the Premier League.
He added: "We probably didn't know what to expect from the French lads because the Premier League is completely different to the French game, but they put in a fantastic performance.
"We said after the game, there's no better feeling than the togetherness we felt. When you look around the dressing room and see new players, top-quality players, it's made a massive difference.
"We've had a few little games among ourselves and you can see the desire from everybody.
"Maybe some of the lads were getting leggy, they had to play every week, but with the new signings, and everyone else getting fit, it's lifted everyone massively."