Police have put up a reward for Bradley Moynes, 29, who is wanted for recall to prison.
Sussex Police say he is also wanted for questioning, following an assault in Crawley.
Moynes was released in May 2014, part way through a six-year sentence for blackmail imposed at Lewes Crown Court in October 2011.
He is described as white, 5ft 9ins and slim with brown hair and brown eyes. He has a tattoo of a cross on his left forearm.
PC Mike Stone said: “We need to speak to anyone who has seen Moynes or who knows where he could be. A £250 reward is available to whoever gives us the information that leads to his arrest.
“If you know where he is or if you see him, call 999.”
Anyone with information should email firstname.lastname@example.org quoting Operation Agent or serial number 703 of 12/06, call 101 or contact the independent charity Crimestoppers anonymously on 0800 555111.