Grayson takes his men to St James's Park on the back of a promising performance in the 1-1 draw with Blackburn at the weekend and the boss is warning his side they will be in for a tough ride, despite the Toon's predicament.
"This is another test for us. They have some big hitters and it would seem they are in a bit of turmoil at this moment in time," Grayson told the club's official site.
"We have to make sure we are at it or we will get punished if we're not. It's another great test for us and by the end of the game we'll know where we are.
"We'll take a massive following and it's a massive motivation for us all to get back to where we were."