A notorious knife killer has been freed from prison, sparking fears he intends to return to his native north Belfast.