“Tomorrow they will show their appreciation and we will try to do well for them.”
Meanwhile Benitez downplayed suggestions he might fill the vacancy at Premier League side Everton caused by the sacking of his compatriot, Roberto Martinez.
“I have seen the news but I haven’t talked with anyone,” he said. “At the moment my priority is Tottenham tomorrow and then after the meetings that I will have, and hopefully everything will be fine.
“We’ll see what happens. What happens in football you never know.”
Newcastle are unbeaten in their last five games but that record counted for little following Sunderland’s victory over Everton.
“We are really disappointed because we were working so hard, the staff and the players,” Benitez said.
“We knew that we could stay up. We needed a bit of time, a bit of luck, a little bit of something different in some games. Then everything could have been different.
“We have to think about what we have to do to be here in the Premier League as soon as possible.”