The Magpies endured a terrible season and under the stewardship of Steve McClaren they plummeted down the table conceding goals at an alarming rate, despite a late resurgence under Rafa Benitez.
Gers boss Mark Warburton is looking to bolster his Rangers squad to prepare for their long awaited return to the Scottish Premiership, having already signed former Toon ace Joey Barton.
Football League stars Matt Crooks and Josh Windass have also agreed moves North of the Border in what promises to be one of the most exciting SPFL seasons in recent memory.
Arch rivals Celtic were also believed to retain an interest in the 31-year old, along with two Turkish clubs, though he will hold talks with movers and shakers at Ibrox.
He was offered a new one-year deal by the North East giants, though rejected the offer to stay on at a club he has spent 21-years as Benitez plots a major overhaul.