Campbell made the surprise move to sign a five-year contract with the Magpies in the summer.
The 35-year-old said his goodbyes to his team-mates after training on Tuesday.
Sources says Campbell asked the club to be released from his deal after his debut, where County lost to Morecambe.
