The midfielder has left Al Nasr just six months after joining the United Arab Emirates club following his release from Crystal Palace.
And some United fans have called on Rafa Benitez to re-sign Cabaye.
13 great pictures as the sunshine sees crowds flock to South Shields beaches
Sea fret - a look at the foggy phenomenon which spoils sunny days in South Shields
South Tyneside man given jail warning after breaching court order
The 16 places where most crime was reported across South Tyneside in June
‘Bully’ broke disabled girlfriend’s arm and dragged her through broken glass in shocking campaign of cruelty
Benitez only has two fit central midfielders – Isaac Hayden and Sean Longstaff – for tonight's FA Cup replay against Blackburn Rovers at Ewood Park.
Mohamed Diame and Jonjo Shelvey are sidelined by injuries, while Ki Sung-yueng is away with South Korea for the Asian Cup.
Cabaye was an influential figure at Newcastle during his two and a half years at the club.
The 32-year-old was part of the team which finished fifth and qualified for the Europa League in 2011-12.
However, United manager Benitez is focused on strengthening elsewhere, despite his shortage of midfielders.
Benitez wants to sign a No 10, a winger and a left-back in this month's transfer window.