Annesley said he met Hayne early on Thursday where he expressed his desire to return to Western Sydney to be near his wider family and friends.
The Titans granted a release, which is effective immediately, and Hayne is expected to return to his former club Parramatta Eels although no deal has been done.
Annesley said he did not feel let down by Hayne’s decision despite not serving his full two-year contract.
“I am firmly of the view that you can have contracts and sign all sorts of things but you really need to have people’s hearts and minds involved,” he said.