Tyson signed for the Magpies after their relegation to the National League last summer and has made 16 appearances this campaign.

The experienced 37-year-old originally came through the ranks at Reading and spent time on loan at Maidenhead United, Swansea City, Cheltenham Town and Wycombe Wanderers before joining the latter permanently in 2004.

He was loaned to Nottingham Forest in November 2005 and the Reds parted with a reported £675,000 to secure his services permanently two months later.

He remained at the City Ground until June 2011, where he clocked up over 200 appearances, before making the short trip down the A52 to sign for Derby County.

He spent two years at Pride Park, which included a loan at Millwall, before heading to the north-west and joining Blackpool.

His sole season at Bloomfield Road featured loans with Fleetwood Town and at Notts County, with a permanent switch to Doncaster Rovers coming at the end of 2013/14.

He spent two years with Rovers before heading north of the border to join Kilmarnock in September 2016, returning to England and Wycombe the following July.