His decision to address the rivalry with Liverpool with two of his most senior players demonstrates the influence the pair continue to have at the club.
Benitez said: "I had a conversation with Frank and Terry at the beginning because they were injured and we spent time in the dressing room while the team were doing the warm-up.
"I spoke about the rivalry and the mentality. I have a winning mentality. They have and had a winning mentality.
"If we carry on playing at the level we did the other day (in the 6-1 win against Nordsjaelland in the Champions League), I'm sure the fans will be happy.
"I'm really pleased to be here, and the players are really good and their commitment is fantastic. In time, we will understand each other really well and you will see positives on the pitch."