A man with links to Dorset is wanted on recall to prison by police.