A convicted murderer released from prison 14 months ago allegedly stabbed a man in Phoenix because "he was weak and elderly."