Officers are looking for Alan Jordan who is wanted for emergency recall to prison after breaching his terms of licence.
The 29-year-old has links to Edinburgh, Derbyshire and Manchester.
Homes across Sunderland have been searched in a bid to locate Alan, who, according to police is aware that he is wanted.
A £1,000 reward will be given to anyone who can give the police or charity crimestoppers information on his whereabouts.
Ruth McNee from Crimestoppers said: “We are appealing to anyone with information on where Alan Jordan might be to do the right thing and to speak to our charity 100% anonymously. Alan is wanted for serious offences and your information may take a violent offender off the streets. If you think you know where he is, or think you might have seen him, please come forward and tell us what you know, however small you think the information is.
"Please remember that Crimestoppers, as an independent charity, keeps its promise of 100% anonymity to more than a thousand people who trust us with their crime information every single day.
“Share what you know by calling our UK Contact Centre on freephone 0800 555 111, which is open 24 hours a day, seven days a week or use our website’s simple and secure anonymous online form. No one will ever know you contacted us. We cannot trace your call or track your IP address and we never ask for or record any personal information.”