He and two others bashed Stinson to death. Stinson was put in a car and taken from Palmerston North to Foxton where his body was left outside a poultry farm.
Harrison was released from prison in October last year.
He had multiple convictions, including for violence, drug offending and disobeying court orders.
His parole conditions included staying home between 10pm and 5am, staying out of Foxton, and he was banned from communicating with his fellow offenders and any Black Power members.
Anyone with information about his whereabouts was urged to call 111 and quote file number 201222/8087.
Information could also be supplied anonymously through Crimestoppers on 0800 555 111.
