The Frenchman's misery was compounded yesterday when the club announced that his preferred number 10 shirt had been given to new signing Siem De Jong, with Ben Arfa having to settle for the number 26 shirt.
He looks set to move away from Tyneside this month and reports suggest that the Magpies will try and use Ben Arfa as part of a deal to bring Lyon striker Alexandre Lacazette to the club.
Everton have now emerged as a possible destination for the exciting winger, with Roberto Martinez hopeful that the club can follow up on their interest in the player.
The Toffees boss is a fan of Ben Arfa and has previously stated his desire to sign him, and after Gerard Deulofeu returned to Barcelona after a successful loan spell Everton could use the reinforcements out wide.
Aiden McGeady, Kevin Mirallas and Steven Pienaar all play on the wings but the addition of the Frenchman would add further depth and quality ahead of a busy campaign for the club, as they will have midweek Europa League fixtures to contend with this season.
The former Lyon and Marseille man scored three goals with three assists in 27 appearances in the Premier League last season, but only played in five of the club's last 12 games as he fell out of favour.
A move to Everton could breathe new life into the exciting winger's career, but he has a tendency to frustrate fans as for every moment of magic comes games when he can go missing.
Roberto Martinez would hope to keep Ben Arfa at his best if the Toffees follow up their interest with an official bid as Ben Arfa looks set to leave Newcastle this month.
Would Ben Arfa be a good signing for Everton?