Police have found a man who was wanted on recall to prison for more than a month.