The Frenchman's departure saw a dip in Newcastle's fortunes, so could a possible return have the opposite effect? They'll have to trump Crystal Palace if that's the case.
With reports emerging that Yohan Cabaye may be available for transfer from Paris Saint-Germain, according to sources such as ESPN, Newcastle United should be looking at every possible method of bringing their former hero back to St James's Park, even if that means stepping on former manager Alan Pardew's toes at Crystal Palace in the process.
Cabaye has had a disappointing time since returning to France with the Ligue 1 giants. Having hoped that he would go on to establish himself as Les Bleus' key midfielder with the move, the 29-year-old's career has actually stagnated at best, and in all honesty taken somewhat of a backward step.
The former Lille man went from being one of the Premier League's top players, to something of a bench warmer, starting just 24 games from 38 possible Ligue 1 matches this season, with only 13 of those coming as a starter.
Blaise Matuidi, Marco Verratti and Thiago Motta all saw more game time than Cabaye, while the reemergence of Adrien Rabiot only saw his playing chances decrease even further. The story was the same at international level, with the midfielder on the bench for two of the last games he was available for.
Cabaye has been linked with signing for former Magpies boss Pardew at Palace, but if Mike Ashley has any interest in getting the Toon Army on his side, he would stop at nothing to put a spanner in the works of that deal, and instead bring the Frenchman back to St James's Park.
With the plethora of French players already at the club, and having enjoyed arguably the best years of his career in the North-East, at least in relation to playing form, Cabaye may yet be tempted to consider turning out in black and white stripes once more.