Alan Pardew’s side lost 11 of their last 15 matches in the Premier League and had to settle for 10th place in the table last season.
However, Newcastle may have found a replacement for 28-year-old Cabaye in Remy Cabella, who officially joined the English club on Sunday.
The 24-year-old has moved to the former English champions from Montpellier HSC on a six-year contract for a transfer fee that is reported to be £7 million.
Much is expected of the France international attacking midfielder at St James’ Park, and his compatriot Cabaye has backed him to succeed at Newcastle, assuring him that the club’s fans will ‘love’ him.
Cabaye, who joined Newcastle from Lille in the summer of 2011, congratulated Cabella on his move on social networking site Twitter, writing: ‘Congratulations my brother @RemyCabella10. You will enjoy yourself and all the @NUFC fans will love you’.
Cabella is the fourth signing of the summer for Newcastle after Ayoze Perez, Jack Colback and Siem de Jong. He was a huge success for Montpellier last season despite the former French champions’ disappointing ninth-place finish in Ligue 1, although it remains to be seen how he adapts to Pardew’s system and the physicality of the Premier League.