A star during his lifetime, he became an almost mythical figure in the decades since his 1996 killing.