Arriving from Nottingham Forest for £1million in July 2010, Perch struggled to endear himself to supporters.
"I didn't start well," Perch told the Evening Chronicle.
"But, once they saw me shift from right-back, to left-back to centre-half, to midfielder - putting in a shift, putting in 110 per cent every time - they really appreciated it, and that's how I turned them around in the end.
"That is what I say to anyone who asks about Newcastle fans - they just want effort, and I probably realise that more than most."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!