Nicholls, 28, was stripped of the captaincy by Wise because he wanted to rejoin Luton only eight months after being signed for Leeds by Kevin Blackwell.
Instead, the midfielder moved to Preston during the summer.